2015年08月_算法工程师000001

11月 09月 08月 07月 06月 05月 04月

原创 const在c中和c++中

const

2015-08-29 16:23:54 641

原创排列组合问题

排列组合问题

2015-08-29 14:47:26 787

转载静态库和动态库的区别，lib文件和dll文件的配置方法

一、静态库和动态库1、静态库（.lib）函数和数据被编译进一个二进制文件（通常扩展名为.LIB）。在使用静态库的情况下，在编译链接可执行文件时，链接器从库中复制这些函数和数据并把它们和应用程序的其他模块组合起来创建最终的可执行文件（.EXE文件）。当发布产品时，只需要发布这个可执行文件，并不需要发布被使用的静态库。2、动态库（.lib文件和.dll文件）在使用动

2015-08-25 10:53:06 744

原创内部排序

内部排序实现

2015-08-21 18:05:18 562

原创计算git树上任意两点的最近分割点。

小米面试题

2015-08-14 20:15:50 1459

转载求n个骰子各点数和出现的概率-动态规划

这几天在看剑指offer的时候发现，求n个骰子个点数和这个问题是发现书中讲的不是很清楚，于是查找资料，觉得下面讲的比较透彻，记录如下：题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。声明思想非原创！只因动态规划思想的使用很好，记下！分析：动态规划就是分阶段考虑问题，给出变量，找出相邻阶段间的关系。具体定义给忘了。

2015-08-09 13:43:43 3374

转载操作系统中作业、程序、进程、线程及管程的定义与联系

概念作业作业是指用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。它包括程序，数据及其作业说明书。程序程序是为解决一个信息处理任务而预先编制的工作执行方案，是由一串CPU能够执行的基本指令组成的序列，每一条指令规定了计算机应进行什么操作（如加、减、乘、判断等）及操作需要的有关数据。进程进程指是具有一定独立功能的程序关于某个数据集合上

2015-08-03 12:51:09 916

原创程序员几个重要的网站

程序员面试

2015-08-03 10:47:03 1282

转载观察者模式

观察者模式 Observer　　观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。　　这个主题对象在状态上发生变化时，会通知所有观察者对象，让它们能够自动更新自己。观察者模式的组成　　抽象主题角色：把所有对观察者对象的引用保存在一个集合中，每个抽象主题角色都可以有任意数量的观察者。抽象主题提供一个接口，可以增加和删除观察者角色。

2015-08-03 10:25:22 446

转载单例模式（Singleton）

单例模式（Singleton）首先来明确一个问题，那就是在某些情况下，有些对象，我们只需要一个就可以了，比如，一台计算机上可以连好几个打印机，但是这个计算机上的打印程序只能有一个，这里就可以通过单例模式来避免两个打印作业同时输出到打印机中，即在整个的打印过程中我只有一个打印程序的实例。简单说来，单例模式（也叫单件模

2015-08-03 10:08:24 447

转载写一个函数,计算4 000 000 000 以内的最大的那个f(n)=n的值

#include "stdio.h"#include //统计一个数字中1的个数int NumberofOne(int num){ int result = 0; while (num>0) { int r = num%10; if (r == 1) result++; num /= 10; } return result;}int main(){ int

2015-08-02 20:36:21 850

转载写一个函数，模拟strstr()函数

#includeusing namespace std;const char*strst1(const char* string, const char* strCharSet){ for (int i = 0; string[i] != '\0'; i++){ //依次进行大串遍历 int temp; temp = i; //做标记和传递作用 int j = 0; wh

2015-08-02 20:03:35 413

转载输入一行字符串，找出其中的相同且长度最长的字符串

#include #include using namespace std;//输入一行字符串，找出其中的相同且长度最长的字符串P227pair fun(string s){ string str = s; string tem; int maxlen = 0; pair res; //双重循环+长度判断取出字符串的所有子串 for (int i = str.length()

2015-08-02 19:54:08 980

转载求一个字符串中连续出现的次数最多的子串

求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab，连续出现三次。要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。两个题目的解法有些类似，都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串，首先生成后缀数组例如上面的字符串为:abababcbababcababcbabcabc

2015-08-02 19:33:04 447

转载 trie树及其应用

参考内容：1. 这位童鞋的文章 http://blog.csdn.net/zhulei632/article/details/67044962. 严蔚敏 -数据结构1.键树的定义：键树又叫“数字查找树”。深度>=2 . 树中的每个节点一般不是直接包含关键字，而是包含组成关键字的符号（当然叶子节点除外，叶子节点可能包含整个单词以及词频，非叶节点也可包含单词

2015-08-01 18:13:37 474