u014013102的专栏

原创 第二次试验--算法基本功和综合思考

搜索引擎产品经理 职位描述： 1.跟踪、分析、挖掘商机搜索引擎客户的需求 2.确定搜索引擎长期优化和发展的目标，并建立相应的评估标准和体系 3.结合技术，商业和用户体验等方面，确定搜索引擎改造的实施要点 4.负责搜索引擎研发项目的实施和推进 职位要求： 1.有搜索引擎类产品规划2年以上经验 2.敏锐的商业意识，良好的客户需求分析、挖掘能力，丰富的产品规划经验 3.

原创 第一次实验—NPC问题(回溯算法、聚类分析)

1）八皇后及N皇后问题     八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发

原创 第七周作业—最长递增子序列

cpp] view plaincopy #include "stdafx.h"    #include "string.h"    #include     using namespace std;          enum decreaseDir {kInit = 0, kLeft, kUp, kLeftUp};        void LCS_Print(int **LCS_dir

原创 第六周作业—哈夫曼编码实现

[cpp] view plaincopy #include  #include  #include  //malloc的头文件，也可以用malloc.h  #include  using namespace std;  int num[26];    //存放个字母出现的次数  char str[50];    typedef struct{         //哈夫曼树的结构体  

原创 第六周作业—利用哈夫曼编码英文字母表

空格:000  e:101    t:0011  a:0101  o:0111  i:1000  n:1001  s:1111  h:1101  r:1100    d:01000  l:01001  c:11100  u:11101    m:001010  w:001000  f:001001  g:011011  y:011010  p:011000  b:011001    v:00101

原创 第五周的作业

package algorithm;      import java.io.BufferedReader;   import java.io.File;   import java.io.FileReader;   import java.util.StringTokenizer;      public class GraphReverse {       private st

原创 第四周的作业

import java.io.BufferedReader;   import java.io.File;   import java.io.FileNotFoundException;   import java.io.FileReader;   import java.io.IOException;   import java.util.StringTokenizer;     

原创 第三周作业

import java.io.BufferedReader;   import java.io.File;   import java.io.FileNotFoundException;   import java.io.FileReader;   import java.io.FileWriter;   import java.io.IOException;   import jav

原创 随机生成一个n bit位的长质数。函数前面如下

import java.lang.Long; import java.lang.Integer; import java.lang.StringBuffer; import java.util.Random; import java.lang.Math; public class Test {     public static void main(String[] args){

原创 随机生成一个n bit位的长整数。函数签名如下

import java.lang.Long; import java.lang.Integer; import java.lang.StringBuffer; import java.util.Random; public class Test {     public static void main(String[] args){         System.out.pri

原创 判断一个正整数是否为质数的算法

#include #include int isprime(int n)  {  int m;  for(m=2;m if(n%m==0)  break;  if(m>sqrt(n))  return 1;  else  return 0;  }  main()  {  int x; scanf("%d",&x); if(isprime(x)==1&&x!

翻译 名词解释

RSA：公开密钥密码体制。即根据已知加密密钥推导出解密密钥在计算上是不可行的密码体制。 数字签名：只有发送者才可以生产的，别人是无法伪造的一段信息，可以证明信息发送者发送信息的证明。 公钥：通过算法得到一个对外公开的密钥。 DES：数据加密算法。 加密：以密码的方式包装信息，只有拥有正确密钥的人才能解开这个信息的密码。

原创 课本思维导图

原创 计算“两个整数的最大公约数”

#include int max(int p_a,int p_b) { if(p_b==0) return p_a; else return max(p_b,p_a%p_b); } void main() { int a,b; printf("Input two numbers:\n"); scanf("%d %d",&a,&b); if(b<a) printf("最大公