摘要：
段内短转移：jmp (short):-128~127(八位) 段内近转移：jmp near ptr:-32768~32767(十六位) 段间转移：jmp far ptr 其中ptr指明长度 但是对于条件跳转(如jz,ja,jb,jcxz等)，是不能用下面两个转移的(near ptr/far ptr) 阅读全文
摘要：
1.节点与结点I.节点如图/网络中一个点到达另外一个点，可认为中间的点把这两个点截断，为节点(截断点) II.结点数据存储结构如叶子结点 但是这两个点本质是一样的，只是在不同场合叫法不同而已 2.记录对事物的统称如出行记录，学生管理记录等…… 另外：有名为”记录“的数据结构 阅读全文
摘要：
1. 读入字符 scanf/getchar：空格、Tab、回车都可以读入。但要以回车作为结束符。 所以当读入字符时，注意去掉一些干扰输入的字符，如空格和回车 2. 读入字符串 scanf：不能读入空格、Tab、回车。 gets：可以读入空格、Tab、回车。但是读入回车时，字符串为空串。 所以当输入很 阅读全文
摘要：
Solution 经典bfs，所有的点到店的最短距离 其中一开始队列的长度为店的数目 一个点可能有多个订单 关于数据大小： 1.1000*(1000*1000)*2000=2,0000,0000,0000订餐量*客户的数量*距离总数用__int642.1000*(1000*1000)=10,0000 阅读全文
摘要：
排列组合 ——插隔板 I.n个相同小球分成m部分，每部分可以没有球。 在n+(m-1)个数中选择(m-1)次数作为隔板，其它的数作为小球。Count=C(n+m-1,m-1)。 II.n个相同的小球分成m部分，每部分至少有1个小球。 每个在相邻小球的中间，有n-1个隔板，从n-1个隔板中选取m-1个 阅读全文
摘要：
单击该键 用于夜晚在exe运行界面粘贴数据。(正常来说直接按右键即可) 从此粘贴数据不会影响睡觉的人……etc.在宿舍…… 阅读全文
摘要：
详细解释：算法导论/数据结构书 1.链式基数排序 //n个数，每个数有g个关键字//排序：从最后的关键字开始到最前的关键字//分配+收集//每个关键字分配+收集需要n+n时间，而共有g个关键字，时间复杂度为O(2ng)，效率很高。//如果用数组，数据集中在一个区间，则区间的长度很长，另外的区间的内存 阅读全文
摘要：
dijkstra(最短路)和Prim(最小生成树)下的堆优化 最小堆： down(i)【向下调整】：从第k层的点i开始向下操作，第k层的点与第k+1层的点(如果有)进行值大小的判断，如果父节点的值大于子节点的值，则修改，并继续对第k+1层与第k+2层的点进行判断和修改，否则不修改，且退出。当点向下移 阅读全文
摘要：
ccf20170304地铁修建_Solution 这里最短路为所以从点1到点n的路径中最长的道路的长度。 因为1 ≤ n ≤ 100000，1 ≤ m ≤ 200000，属于稀疏图，所以使用Spfa(循环队列)较适合，如果使用dijkstra需要堆优化。 其实这道题用并查集最好，对所有道路长度从小到 阅读全文
摘要：
循环队列 队列：先进先出，FIFO。 牺牲一个单元，使队列为空和只有一个元素时不要产生歧义 队首front，队尾rear，队列为a[front+1]~a[rear] 开一个大小为n的数组，a:array[0..n-1] of longint ，当rear=n-1时，需要在队尾增加一个数据，此时没有存 阅读全文