liyangguang1988的专栏

原创 最短路径算法(Shortest Paths Algorithm)

假如你有一张地图，地图上给出了每一对相邻城市的距离，从一个地点到另外一个地点，如何找到一条最短的路？ 最短路算法要解决的就是这类问题。定义：给定一个有(无)向图，每一条边有一个权值 w，给定一个起始点 S 和终止点 T ，求从 S 出发走到 T 的权值最小路径，即为最短路径。最短路算法依赖一种性质：一条两顶点间的最短路径包含路径上其他最短路径。简单的说就是：最短路径的子路径是最短路径。这个用反证法

原创 写的python小程序：对班级选举结果进行筛选统计

源代码和数据链接:源代码： http://download.youkuaiyun.com/detail/liyangguang1988/5495209                             数据集：http://download.youkuaiyun.com/detail/liyangguang1988/5495249三个班级对学院老师投票选举进行筛选，统计的程序。程序输入：三个班级

原创 二叉树2：层次遍历方式及先序、中序、后序（递归与非递归）遍历方式

#include#include#include#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; struct node *lchild; struct node *rchild;}BTNode;// Create BinaryTree by Binary-linked

原创 网络数据包查看

#include#include#include#include#include#pragma comment(lib,"WS2_32.lib") //载入windows下socket/*========================================================*//* 下面这段程序为兼容windows环境下各版本socket定义

原创 hash表的顺序表和链表实现

思维导图:1.利用顺序表结构实现 #include #include #define MaxSize 100#define NULLKEY -1#define DELKEY -2typedef int KeyType;typedef char*InfoType;typedef struct{KeyType key;InfoType data;in

原创 二叉树1：广义表形式生成二叉链表形式，利用队列输出层次结构

/*======================================================================*//* CreatBTNode.c 广义表形式输入，建立二叉树，分层形式输出 *//*====================================================================

原创 LSH

Obtain Data Set: http://people.csail.mit.edu/gregory/download.html

原创 找准位置：初级程序员所需的知识 && 高级程序员所需的知识

初级程序员所需的知识：1 、 基础知识： （C++ primer）2 、 数据结构：（严蔚敏）3、 算法：   （剑指offer 、 编程之美 、 leedcode 、wikioi） 最好再参加个比赛，获得个名次4、 网络基础知识 (ARP、TCP/ IP 协议)  拥有 jAVA 基础 || windows 编程基础5、 操作系统     （多线程编程、内存分配）拥有 jav

转载 Java Web 三层架构详解

java 三层架构ssh一个spring2.5+hibernate3.2+struts2.0组合框架，使用spring的 IoC来管理应用的 所有bean，包括struts2的 action，充分发挥了spring轻量级框架的 优势。 摘 要: 针对当前Web应用程序开发面临的问题，结合目前比较流行的开源框架Spring、Struts和Hibernate，提出了一种开发J2EE W

原创 找符合条件的数（编程之美）

任意一正整数 N，求一个最小的正整数 M（M > 1），使得 N * M 的十进制表示式里只有 1 和 0 .分析：对于正整数 N = 7 ，只需依次取值如 XX               1       10       100        1000         mod N     1        3          2             6因此，6 + 1

原创 闲着没事，默写个 dijkstra 算法

图：直接上代码：const int INF = 0x7fffffff >> 1;int matrix[][6] = {{INF, INF, 10, INF, 30, 100}, {INF, INF, 5, INF, INF, INF}, {INF, INF, INF, 50, INF, INF}, {INF, INF, INF, INF, INF, 10}, {INF, I

原创 算法导论6：堆排序

建立最大堆排序:1.通过随机函数生成数，进行排序。#include #include #include #define N 10using namespace std;templatevoid arry_random_init(arryType (&tem)[dim]){ tem[0] = -1; srand(unsigned (time(NULL))); for(s

原创 MIT视频：算法导论

Divide and conquer : Merge sort:Xn :(n>=0)                                                            Fibonacci:                                                                          

原创 背包问题start...:0-1背包

0-1背包        题目：           需对容量为c的背包进行装载。从n个物品中选取装入背包的物品，每件物品i的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。Input多个测例，每个测例的输入占三行。第一行两个整数：n（n1到wn，第三行n个整数分别是p1到pn。n 和 c 都等于零标志

原创 简单的Eclipse连接MySQL数据库( 一)

MySQL数据库安装：一、下载地址：                                http://dev.mysql.com/downloads/mysql/#downloads  按自己系统类型进行相应下载。二、解压缩，运行“setup.exe”。安装启动，点击“Next”继续。选择安装类型，有“Typical（默认）”、“Complete（完

原创 code::dynamic::matrixMultiply

#include #include #define N 6using namespace std;void MatrixChain(int *p,int n,int (*m)[7],int (*s)[7]){ for(int i=1;i<7;++i) m[i][i]=0; for(int r=2;r<=n;++r)

原创 Eclipse+Python 配置 （Win7 64bit）

安装的步骤：1. 前期的下载工作：（1）Java JDK 64bit。http://www.oracle.com/technetwork/java/javase/downloads/index.html注意选择windows 64bit。我下的版本是最新：jdk-6u23-windows-x64.exe（2）Eclipse：http://www.eclipse.org/downlo

原创 数据挖掘十大经典算法 <一> ：Adaboost算法

研究在Schapire的大作中提到了一个Toy Game的例子，这里给出了一个类似的Matlab代码。   先上一段代码：首先是程序需要产生一些随机的样本数据，然后分别调用其他的matlab函数实现分类结果输出。代码如下：clear allclctr_n=200; %the population of the train sette_n=200; %the popul

原创 简单的Eclipse连接MySQL数据库(二)

本来不想写这么简单人文章，在百度上搜索我这个标题，完全符合标题的一大堆。但我按照那些文章捣鼓了很久，就是不行。我的环境：MySQL：mysql-essential-5.1.51-win32　　　　　jdbc驱动：我已经上传到csdn上一个：http://download.youkuaiyun.com/source/3451945　　　　　Eclipse：任意版本，免费的，可以百度的到。1。

原创 CV:learning resource linking VS. enterprises

learning resource linking:关于计算机视觉（ComputerVision, CV）相关领域的网站链接，其中有CV牛人的主页，CV研究小组的主页，CV领域的paper,代码，CV领域的最新动态，国内的应用情况等等。打算从事这个行业或者刚入门的朋友可以多关注这些网站，多了解一些CV的具体应用。搞研究的朋友也可以从中了解到很多牛人的研究动态、招生情况等.链接如下：（1）g

原创 第九章：顺序容器

上接第三章：http://blog.youkuaiyun.com/liyangguang1988/article/details/8858776标准库定义三种顺序容器类型和三种容器适配器：vector       支持快速随机访问list           支持快速插入/删除deque       双端队列 ( double-ended queue)顺序容器适配器：stack

原创 image bilinear and bicubic interpolation algorithm

好几天没有回来写了，最近事情多的够呛。感觉收获一般吧。贴出今天亲手编写的图像处理代码程序： （code by matlab）bilinear interpolation :I=imread('a.jpg');img=rgb2gray(I);imshow(img);[h,w]=size(img);out=zeros(floor(h*m),floor(w*n));rot_mat=[m

转载 C++开源学习-Ptypes

下载了ptypes 。得知是类似于std的库。PTypes (C++ Portable Types Library) is a simple alternative to the STL that includes multithreading and networking. It defines dynamic strings, variants, character sets, lists

转载 C++程序内存分配问题

from：http://hi.baidu.com/sxnuwhui/item/bf4b835d4dcc474b4eff20a5一、C++程序内存分配1) 在栈上创建。在执行函数时，函数内局部变量的存储单元都在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，一般使用寄存器来存取，效率很高，但是分配的内存容量有限。2) 从堆上分配，亦称动态内存分配

转载 C程序内存分配问题

* The first：http://blog.sina.com.cn/s/blog_4c78d3fb0100u8av.html1、内存分配方式　　内存分配方式有三种：　　（1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。　　（2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在

原创 第七章：函数

函数可以看做程序员定义的操作。讲几个有意思的小函数。/*** 最大公约数 ****/int gcd(int x1,int x2){ while(x2) { int temp=x2; x2=x1%x2; x1=temp; } return x1;}非引用形参：1.void f(const int *ip); // 可以用 int*类型， const in

原创 第六章：语句

switch:只能在最后一个 case 标号（无default）或 defaul 标号后定义变量：此规则是为了避免出现跳过变量的定义和初始化的情况。 如果需要为某个特殊的 case 语句定义变量，可引入块语句。异常机制：try 块和异常处理throw 表达式， try 块和 catch 子句（也称为处理代码），标准库定义的异常类。 Sales_item item1,item2;

原创 第五章：表达式

new 和 delete 表达式：耗尽内存：自由存储区总有可能耗尽，new表达式就有可能失败,无法获取需要的内存空间，系统将抛出名为 bad_alloc 的异常。1.动态创建和释放数组。2.创建和释放单个对象：int i;int *pi=new int; // 返回新创建对象地址3.初始化变量方式实现初始化：int i(1024)；int *pi=new int

转载 背包9讲

P01: 0-1背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程

转载 data mining (foreign blogs)

出处：http://blog.youkuaiyun.com/shuimuqingyi/article/details/8698607国外数据挖掘方面的经典博客总体感觉数据挖掘行业在国内尚没有收到足够重视，国内的相关博客的内容也不够丰富，下面列出了一些国外数据挖掘方面的经典博客。数据挖掘是一个有趣的以及具有足够学术价值和商业价值的领域，大数据挖掘也是IT行业未来发展的大趋势，在这个领域我们或

原创 C/C++笔试题目大全

http://blog.youkuaiyun.com/hackbuteer1/article/details/79265921、以下程序的运行结果是（）[cpp] view plaincopyprint?int main(void) {      printf("%s , %5.3s\n","computer","computer");     return 0;

转载 各大IT公司校园招聘程序猿笔试、面试题集锦

百度一面1、给定一个字符串比如“abcdef”，要求写个函数编程“defabc”，位数是可变的。这个比较简单，我用的是strcpy和memcpy，然后他问有什么优化的办法，我就不知道了。2、socket过程就是socket的server和client整个流程写下来，这个还是没啥问题的。3、数据结构二叉树的遍历，给了个二叉树，前序、中序、后序写出来，这个没什么难度。http:

原创 Hulu 2013北京地区校招笔试题与人搜题整理

填空题：1、中序遍历二叉树，结果为ABCDEFGH，后序遍历结果为ABEDCHGF，逆序遍历结果为?2、对字符串HELL0_HULU中的字符进行二进制编码，使得字符串的编码长度尽可能短，最短长度为？3、对长度12的有序数组进行二分查找，目标等概率出现在数组的每个位置上，则平均比较次数为？4、一副扑克（去王），每个人随机的摸两张，则至少需要多少人摸牌，才能保证有两个人抽到同样的花色。

转载 2013年完美世界校园招聘笔试题

1、设有矩阵A1（30*35）、A2（35*15）、A3（15*5）、A4（5*10），M=A1*A2*A3*A4，下列组合计算M所需数乘次数最少的是：A、(A1(A2(A3A4)))    B、(A1((A2A3)A4))    C、((A1A2)(A3A4))    D、((A1(A2A3))A4)   E、(((A1A2)A3)A4)2、在32位机器上，有如下代码：

转载 2013年海康威视校园招聘笔试题

1、10、10、4、4四个数，怎么算出24点？(10*10-4)/4=242、下列表达式在32位机器编译环境下的值（）[cpp] view plaincopyprint?class A  {  };    class B  {  public:      B();      virtual ~B();  };    class C  {  private

转载 Google2012.9.24校园招聘会笔试题

转载 优酷土豆2012.9.12校园招聘会笔试题

选择题1、已知中国人的血型分布约为A型：30%，B型：20%，O型：40%，AB型：10%，则任选一批中国人作为用户调研对象，希望他们中至少有一个是B型血的可能性不低于90%，那么最少需要选多少人？A、7     B、9      C、11     D、132、广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射

转载 2013年人人校园招聘笔试题

一、选择题（每题5分，共计50分）1、对于全局函数 int f(void) ，与其完全等价的函数原型为（）A、int &f();      B、int f(void) const;       C、const int f();      D、A、B、C都不是2、下列关于构造函数的描述中，错误的是（）A、构造函数可以设置默认的参数B、构造函数在定义类对象时自动执行C、构造函数

转载 一个应届计算机硕士毕业生的2012求职之路

1、简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧腾讯，1面，悲剧布丁移动，3面，搞定涂鸦游戏，3面，搞定友盟，3面->CEO面，搞定雅虎，4面->终面，搞定微策略，2面，悲剧人民搜索，3面->终面，

转载 网新恒天2011.9.21招聘会笔试题

1、下列哪种数据类型不能用作switch的表达式变量（）A、byte         B、char         C、long       D、enum答：C[cpp] view plaincopyprint?switch括号中的表达式只能是整形、字符型或者是枚举型表达式；限制4个字节，所以比int大的不行；只能是byte,char,short,int或者是相