dan-cnblogs

摘要： 1题：针对以下代码，1234const char str1[] ="abc";const char str2[] ="abc";const char *p1 ="abc";const char *p2 ="abc";判断下列说法哪个是正确的（）正确答案: A 你的答案: F(错误)str1和str2... 阅读全文

摘要： 9下面哪种C/C++分配内存的方法会将分配的空间初始化为0malloc()calloc()realloc()new[ ]答案：B；1) malloc 函数： void *malloc(unsigned int size)在内存的动态分配区域中分配一个长度为size的连续空间，如果分配成功，则返回所分... 阅读全文

摘要： 上题1.int main(　）{ int i; for(i = 0; i0，则是父进程（返回值是子进程的pid），这是众为周知的。在fork（）调用处，整个父进程空间会原模原样地复制到子进程：包括指令，变量值，程序调用栈，环境变量，缓冲区等。 阅读全文

摘要： 无论过程的初始状态和初始决策是什么，其他决策都必须相对于初始决策所产生的状态构成一个最优决策序列。一般不可能在每一阶段直接选出最优决策序列中属于此阶段的决策值，可以从最后阶段开始，逐步向前递推方式求解前一阶段决策值的递推关系。 根据xi+1..xn的那些决策序列求取xi的决策值的关系式——动态规划的... 阅读全文

摘要： 1.背包问题按效益值/重量 进行排序输入2.带限期的作用排序按效益值进行排序输入3 最小生成树：贪心方法：每次计入成本最小的边原树T， 欲构造的最小生成树T'Prim： 从T中选与T'中结点相连的成本最小的边。 且：边之前不在T'中。加入Tp后不会构成环Kruskal: 从T中成本最小的边。 且... 阅读全文

摘要： 一 排列1.从n个元素中取r个元素排列的全体数目Pnr=P(n,r)=n(n-1)(n-2)...(n-r+1)=n!/(n-r)! :例：n个球取r个放入r个不同盒子，每个盒子一个球，多少种放法2. n个元素的全排列Pnn=P(n,n)=n!3.例：随机选n(n<365)个人，求其... 阅读全文

摘要： n皇后问题：n*n棋盘:使其不能相互攻击：即任意两个皇后不可在同一行，同一列，或同一条对角线上；使用回溯法；回溯法思想：一个解空间(X0,X2...Xn-1)，显式约束条件，隐式约束条件Xi之间的关系；void rcallback(int k){ for( 满足下式的每个X(k): 满足显... 阅读全文

摘要： 1.有向图中，每对结点之间的最短路径动态规划法：向前处理法：由前向后递推的方式求解列出的关系式本题关键在于：A[i][j]= A[i][j] < (A[i][k]+A[k][j]) ? A[i][j] : A[i][k]+A[k][j];即A(i,j)=min{A(i,j), A(i,K)+A(k,... 阅读全文

摘要： 对数组进行归并排序：——分治法分治法思想：先将原问题，分解成几个可独立求解的子问题， 等子问题求解后， 用适当方法，将子问题的解合并成原问题的解；通常，由于子问题与原问题有相同的类型，故可使用递归实现。数组的归并排序：实现：package com.algothrim;/* * 归并排序的实现 */p... 阅读全文

摘要： 问题描述： 一根柱子称原柱上，套有n个盘子，依次从小到大地从上往下地排序着，需要将这n个盘子移动一个目标柱上，要求在移的过程中，大的盘子不可以在小的盘子上面。可以使用一根辅助柱子;分析： //函数参数：第一个参数表示欲移动的原柱最顶上的n个盘子，第二个参数表示原柱子，第三个参数表示辅助柱子，第三个参... 阅读全文