0
字节按位反转算法，在有些算法加密或者一些特殊的场合有着较为重要的应用，其速度也是一个非常关键的应用，本文巧用一个SSE技巧将其速度提升到普通C语言能以抵达的高度。 ...
Imageshop
发布于 2019-12-29 21:54
评论(0)阅读(83)
0
最近再看jdk8的hashmap源码，当看到这一步的时候有点疑问，去网上搜了一下，看到的所有文章基本上都是一篇抄一篇的（反正目前各大社区就是这么个状况），那个意思就是让高16位也参与运算，增加结果的随机性，减小hash碰撞？？？ 乍一听好像是那么回事，但是越想越不对劲；我怎么都觉得是无论怎么运算最后 ...
悟★空
发布于 2019-12-28 17:46
评论(0)阅读(18)
0
已知空间两点组成的直线求线上某点的Z值，为什么会有这种看起来比较奇怪的求值需求呢？因为真正三维空间的几何计算是比较麻烦的，很多时候需要投影到二维，再反推到三维空间上去。 复习下空间直线方程:已知空间上一点$M0(x0,y0,z0)$和方向向量$S(m,n,p)$，则直线方程的点向式为： $$ \fr ...
charlee44
发布于 2019-12-28 16:37
评论(0)阅读(10)
0
已知空间三点，那么可以就可以确定空间三点组成的平面。此时可以根据某一点的X值和Y值，来求取该点在平面上的Z值。这个过程对于求三角面片上某点的高程或者权值特别有用，其本身也可以看作一种线性插值。 其算法思路也特别简单，首先算出其三点组成的平面法向量（可参看[《已知三点求平面法向量》][netlink1 ...
charlee44
发布于 2019-12-27 22:22
评论(0)阅读(15)
0
结构体的定义,由于是单向链表，所以链表只有两个域，一个是值域，用来存储数据，另一个是指针域，用来指向下一个空间。 1 typedef int data_t; 2 typedef struct node{ 3 data_t data; 4 struct node* next; 5 }linklist; ...
缘随风烬
发布于 2019-12-27 17:22
评论(0)阅读(13)
0
KNeighborsClassifier参数说明KNeighborsClassifier(n_neighbors=5,?weights='uniform',?algorithm='auto',?leaf_size=30,?p=2,?metric='minkowski',?metric_params=...
明月游星空
发布于 2019-12-27 13:31
评论(0)阅读(10)
0
前言： 排序算法是我们编程中遇到的最多的算法。目前主流的算法有8种。 平均时间复杂度从高到低依次是： 冒泡排序（o(n2)），选择排序（o(n2)），插入排序（o(n2)），堆排序（o(nlogn)）， 归并排序（o(nlogn)），快速排序（o(nlogn)）， 希尔排序（o(n1.25)），基数 ...
无名之士
发布于 2019-12-25 22:34
评论(0)阅读(42)
0
题意 链接：来源：牛客网 小多想在美化一下自己的庄园。他的庄园毗邻一条小河，他希望在河边种一排树，共 M 棵。小多采购了 N 个品种的树，每个品种的数量 ...
swineherd_MCQ
发布于 2019-12-24 23:29
评论(0)阅读(22)
0
题目描述 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O（1）额外空间的条件下完成。 示例?1 给定数组 nums=[1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的 ...
小中配奇
发布于 2019-12-24 21:03
评论(0)阅读(16)
0
题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1 -> 2 -> 4?，1 -> 3 -> 4 输出：1 -> 1 -> 2 -> 3 -> 4 -> 4 方法 1：递归 思路 特殊的，如果 l1 或者 l2 一开始就是 nul ...
小中配奇
发布于 2019-12-24 19:56
评论(0)阅读(9)
0
首先，介绍一下有向无环图。 从字面上理解: 1. 为有向图 2. 无环 举例， 1. 有向的二叉树是特殊的有向无环图。 2. 如图（关键部分） 对于有向图来说，深度优先遍历下，若从head出发到结束时出现一条从head的下级节点mid开始指向head的一条路径，则必定此图有环。 拓扑排序 首先，拓扑 ...
yooooooo
发布于 2019-12-23 22:22
评论(0)阅读(15)
0
1 1.1 第1章─概论 2 3 1.1.1 练习题 4 1. 下列关于算法的说法中正确的有（ ）。 5 Ⅰ.求解某一类问题的算法是唯一的 6 Ⅱ.算法必须在有限步操作之后停止 7 Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊 8 Ⅳ.算法执行后一定产生确定的结果 9 A. 1个 B.2个 ...
ggjong
发布于 2019-12-23 17:43
评论(0)阅读(45)
0
1 .1 第 1 章─概论 1.1.1 练习题 1 . 下列关于算法的说法中正确的有（ ）。 Ⅰ Ⅱ Ⅲ Ⅳ .求解某一类问题的算法是唯一的 .算法必须在有限步操作之后停止 .算法的每一步操作必须是明确的，不能有歧义或含义模糊 .算法执行后一定产生确定的结果 A. 1 个 B.2 个 C.3 个 D ...
ggjong
发布于 2019-12-23 17:34
评论(0)阅读(35)
0
1 1.1 第 1 章─概论 2 1.1.1 练习题 3 1. 下列关于算法的说法中正确的有（ ）。Ⅰ.求解某一类问题的算法是唯一的 4 Ⅱ.算法必须在有限步操作之后停止 5 Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊Ⅳ.算法执行后一定产生确定的结果 6 A. 1 个 B.2 个 C.3 ...
ggjong
发布于 2019-12-23 17:16
评论(0)阅读(46)
0
1 PTA-算法设计与分析 2 7-1 c++(g++) 3 #include
ggjong
发布于 2019-12-23 17:03
评论(0)阅读(13)
0
1 PTA-算法设计与分析-AC原题 2 7-1 最大子列和问题 (20分) 3 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ ...
ggjong
发布于 2019-12-23 17:01
评论(0)阅读(30)
0
PTA-算法设计与分析-AC原题7-1 最大子列和问题 (20分)给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, ...
ggjong
发布于 2019-12-23 16:43
评论(0)阅读(68)
0
算法前提 时间、空间复杂度： O(1)
