刘惜君的灯笼呐-CSDN博客

原创 VS2017+opencv+kinect2.0+Dlib环境配置

VS2017+opencv+kinect2.0的环境配置见：http://blog.csdn.net/iamubbting/article/details/78468341接下来是配置dlib库环境：dilb是用于人脸识别或人脸68个特征点识别所需要的库文件。官网下载地址：www.dlib.net下载到文件夹然后解压。然后在官网下载Cmake文件。下载解压后，在cmak

2017-12-14 16:46:37 2534 2

原创 Cmake “no cmake c_compiler could be found”，“无法打开输入文件”问题解决思路

最近在使用Cmake生成dilb.lib时，一直报错。然后找了很久都没找到答案再仔细研究过错误代码之后，发现了这样一个问题。首先cmake会有这样的提示“error in configurration process,project files may be invalid”小框框中也会有”no cmake c_compiler could be found“然而这不是报错的重

2017-12-04 17:33:41 12398 1

原创 Visual studio 2017+Kinect2.0+opencv3.2.0 配置

首先确保三个软件都已经成功安装了。然后配置Kinect2.0 ：1、为了正确编译，选择在debug x64的环境下编译2、在右侧的窗口中选择【属性管理器】-----【debug x64】-----【Microsoft....】

2017-11-07 15:52:25 8587 3

原创模拟在单处理器多进程操作系统的CPU调度

模拟在单处理器多进程操作系统的CPU调度。本实验为模拟实验，不要求实现真正的进程创建与进程调度。主要实现各种调度算法。进程PCB结构：标识符、进程名称、到达时间、服务时间、剩余运行时间、已使用时间、进程状态。其中进程状态有三种：就绪R，运行E，结束F。剩余运行时间和已使用时间两个属性用于时间片轮转算法和多级反馈队列算法。进程每使用完一个时间片，已使用时间就会增加一个时间片的长度，剩余运行时

2017-05-15 22:22:11 3400

原创 linux进程同步与通信（共享内存和信号量）

1）设计编写以下程序，着重考虑其同步问题：a) 一个程序（进程）从客户端读入按键信息，一次将“一整行”按键信息保存到一个共享存储的缓冲区内并等待读取进程将数据读走，不断重复上面的操作；b) 另一个程序（进程）生成两个进程，用于显示缓冲区内的信息，这两个进程并发读取缓冲区信息后将缓冲区清空（一个进程的两次显示操作之间可以加入适当的时延以便于观察）。c)

2017-04-25 15:13:08 2765 2

原创 linux 操作系统创建多个子进程

1、编写一段程序实现以下功能：a) 使用系统调用fork()创建两个子进程b) 各个子进程显示和输出一些提示信息和自己的进程标识符。c) 父进程显示自己的进程ID和一些提示信息，然后调用waitpid()等待多个子进程结束，并在子进程结束后显示输出提示信息表示程序结束。2、创建两个子进程的代码如下：#include #include

2017-04-17 22:47:46 4761

原创动态规划算法之资源分配问题及其空间优化方案

资源分配问题：某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m)。问如何分配，才使国家得到最大的盈利？一、算法思想1、动态规划的最优性算法的最优策略体现在每个子策略都是最优的。由此可以将m个车间划分为前m-1个和第m个，每次分配第m个的时候都是建立在

2017-01-13 15:53:36 23150 7

原创最短增益路径法求解最大流问题(可随机生成有向图)

算法思想：解决最大流问题我们可以利用增广路径来增加流量，然后通过一次次的迭代将增光路径全部找出，此时从源点出发的流量和就是此网络的最大流量。而确定每一次增广路径的流量都需要用到残留流量等方法计算。以下就是将这个方法的具体实现算法展现出来： 1、将流网络用矩阵数组的方式存储。如共有n个点则创造一个n*n的数组a，每个数组的值都表示那条路径的权重，如a[1][3]的值若不为0则表示从点1到

2016-12-12 13:49:01 7246 2

原创基于huffman的文件压缩

算法思想：1、哈夫曼数的建立我使用类的方法建立哈夫曼数的。首先建立一个节点类，包含了一个char字符，int型的权重，int型左右孩子和父节点的下标，以及char类型的code数组，里面存放的是0101的编码，最后还有这个code的长度，用于最后计算平均码长。char data;//字符 charcode[50];//编码 intweight;//权重 int lchil

2016-11-27 21:51:36 846

原创 01背包问题的动态规划算法、蛮力法和空间优化算法

算法思想：（1）、动态规划算法：解决背包物品价值最大化问题的最优解，是建立在每一个子问题的最优解的前提下完成的。设Value[i,j]表示的是i个物品放进背包容量为j的背包的价值，令i从0增至n（物品总数量），j从0增至c（背包总容量）。Value[n,c]就是我们要的背包价值最大化的解。为了得到这个解必须要把之前的都解决，每一个问题的最优解的算法又根据以下确定：当物品重量w小于背包体积j

2016-11-10 18:32:52 3542

原创穷举法和回溯法解n皇后问题

八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当n = 1或n ≥ 4时问题有解。回溯法的算法核心在于判断下一个节点是否有希望，如果有希望就继续判断

2016-10-25 13:40:59 4753

原创分治法求最小点对距离

问题阐述：对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。方法、步骤：1、预处理：根据输入点集S中的x轴进行排序，使用速度比较快的快速排序，然后将排序好的x坐标放到数组中，对应的y也放到对应的数组中。快速排序算法如下：quick x[0...n-1],y[0…n],left,right)if low<rlow←left

2016-10-14 14:07:12 4355

原创选择、冒泡、快速、归并、插入排序算法的运行时间比较

包括选择排序，冒泡排序，归并排序，快速排序，插入排序代码如下：#include #include #include using namespace std;void selection (int a[],int n);//选择排序void bubble(int a[],int n);//冒泡void Merge(int a[],int low,int m,int high);

2016-09-29 20:19:48 2113 1

原创向量相似度算法，BM25，Jelinek-Mercer平滑

完整的来说，一下算法包括三个函数，分别是向量相似度基本算法，BM25，语言模型方法（Jelinek-Mercer平滑）或者叫线性插值LM向量相似度基本算法公式为：其中w表示权重，d表示文档。权重的计算公式为w= idf为逆文档频率BM2公式为：均长度。其中，k1，b为调节因子，通常根据经验设置，一般k1=2，b=0.75语言模型方法（Jelinek-Mercer

2016-05-23 14:44:13 4633 1

原创 linux创建用户

进入超级用户模式输入超级用户密码然后输入useradd +用户名（如 useradd iamubbTing）然后修改密码（注意：只有设置了密码才能激活用户，否则无法以该用户身份登录）passwd +用户名然后根据提示输入密码返回退出即好删除用户同理：进入超级用户模式之后输入userdel+用户名

2016-04-28 14:14:18 464

原创 linux按位运算datalab-handout

进入bits.c ，根据bits.c中的具体要求补全以下13个函数：•intbitXor(intx, int y);•inttmin(void);•intisTmax(intx);•ntallOddBits(intx);•intnegate(int x);•intisAsciiDigit(intx);•intconditional(int x, inty, int z)

2016-04-28 13:58:08 6684

原创以HERMAN为例的基于发音的矫正技术

算法：public class herman { public static void main(String args[]){ char []a={'H','E','R','M','A','N'};//数组初始化，存放所需要的字符 int []b=new int[20];//用于存放转化之后的数组 int i,j,t; for(i=1;i<a.length;

2016-04-28 12:19:09 786

原创邻近搜索（proximity search）中的两个倒排记录表

算法：例题：具体实现：import java.util.*;public class proximitysearch { public static void main(String args[]) { LinkedList list=new LinkedList(); HashMap,String> hsmp=new HashMap,String>

2016-04-28 11:44:09 1818

原创基于动态规划（dynamic programming）的计算两个字符串的编辑距离

以fast和cats为例算法为：实现代码：（以cats和fast为例）public class dynamic { public static int mini(int a,int b,int c){ if(a<=b && a<=c) return a; if(b<=a && b<=c) return b; if(c<=a && c<=b)

2016-04-28 11:36:44 873

原创基于跳表指针（skip points）的倒排记录表（postings lists）合并算法

public class skip {public static void main(String args[]){//////////初始化两个数组a,b,相当于两个倒排表int a[]={2,4,8,16,19,23,28,43};int b[]={1,2,3,5,8,41,51,60,71};int c[]=new int [20];//数组用于存放相同的位置int

2016-04-28 11:21:33 3099

原创倒排索引/布尔检索

import java.io.*; import java.util.*;//////创建一个比较器。用ASCII码大小升序排序class MyComparator2 implements Comparator{ @Override public int compare(String o1, String o2) { return

2016-04-28 11:13:25 2863

iamubbTing的博客