- 博客(209)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 网络学习起步
交换机可以堆叠，组成一个逻辑单元，物理连线菊花链接。http://blog.csdn.net/flcandclf/article/details/8818237
2017-03-22 09:54:19
385
转载 结构化编译器前端 Clang 介绍
http://www.ibm.com/developerworks/cn/opensource/os-cn-clang/RecursiveASTVisitor，这是一个重要的函数模板。通过介绍这个模板，我们将向您简单介绍遍历抽象语法树的一些基本概念。RecursiveASTVisitor 是一个深度优先遍历 AST 和访问节点的类。对于一个已经构造好的语法树，它将完成以下三方面的工
2016-11-10 10:41:06
760
1
转载 Clang之语法抽象树AST
语法分析器的任务是确定某个单词流是否能够与源语言的语法适配，即设定一个称之为上下文无关语言（context-free language）的语言集合，语法分析器建立一颗与（词法分析出的）输入单词流对应的正确语法树。语法分析树的建立过程主要有两种方法：自顶向下语法分析法和自底向上分析法。AST作为语法分析树（parse tree）的一种简写方式，它独立于具体编程语言（C++、Ja
2016-11-09 14:28:35
6299
转载 Clang:fatal error:'stdio.h' file not found的解决方法
http://blog.sina.com.cn/s/blog_a2a6dd380102vcxz.html命令行输入： clang --target=i686-pc-windows-vs2013 hello.c -o hello.exe在这期间又遇到fatal error lnk1104 无法打开kernel32.lib查看lib目录【问题解决】Try1）查了一下环境变量
2016-11-03 16:25:19
13644
转载 DLL与LIB库文件的生成和使用---C++
http://www.cnblogs.com/coder2012/archive/2013/04/27/3046573.html
2016-11-02 12:51:54
400
转载 windows平台下基于VisualStudio的Clang安装和配置
LLVM 是一个开源的编译器架构，它已经被成功应用到多个应用领域。Clang是 LLVM 的一个编译器前端，它目前支持 C, C++, Objective-C 以及 Objective-C++ 等编程语言。Clang 对源程序进行词法分析和语义分析，并将分析结果转换为AST ( 抽象语法树 ) ，最后使用 LLVM 作为后端代码的生成器。Clang 的开发目标是提供一个可以
2016-11-01 15:12:28
2528
原创 建立最小堆的下滑算法
//从节点start开始直到m为止，自上向下比较，如果子女的值小于父节点的值，则//关键码小的上浮，继续向下层比较。void siftDown(int *a,int start, int m){ int i = start, j = 2 *i +1; int tmp = a[i]; while(j<=m){ if(ja[j+1]) j++; if(tmp <=a[j])
2016-08-28 15:22:12
927
原创 C# 和EmguCV
想实现界面化的图像/视频处理算法，发现EmguCV封装了OPencv库，支持C#等，于是按照网上教程下载/安装来试试。http://blog.csdn.net/fioletfly/article/details/7329051配置过程网上贴很多参考。做了一个简单的界面，两个按钮，两个图片显示框，对选择的图片进行灰度化处理。using System;using
2016-08-24 17:54:57
7577
原创 分解字符串
按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”int main(){ int m,n; vectorvc; while(cin>>m>>n){ string str; for(int i = 0;
2016-07-07 22:25:37
400
原创 去除重复字符并排序
【题】去除重复字符并排序运行时间限制：无限制内容限制： 无限制输入： 字符串输出： 去除重复字符并排序的字符串样例输入： aabcdefff样例输出： abcdefint main(){ string str; vectorvc; while(cin>>str){ for(
2016-07-07 22:04:55
510
原创 两个栈实现一个队列 && 两个队列实现一个栈
/*栈A提供入栈功能，栈B提供出栈功能，如果栈B不为空，直接弹出栈B的数据；如果栈B为空，则将栈A中数据依次弹出并压入栈B，再弹出栈B数据。*/class myQueue{private: stack s1; stack s2;public: void en(int data){ s1.push(data); } void de(){ if(s2.empty()){
2016-07-06 09:44:47
274
原创 用CMake查看OpenCV源码生成VS工程
参考了链接：http://blog.csdn.net/carson2005/article/details/7804018在此期间遇到了生成失败错误：LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏永久性解决这个问题的方法：http://www.cnblogs.com/newpanderking/articles/33
2016-07-01 17:15:02
604
原创 Fast特征检测
Fast（Features from Accelerated Segment Test）特征算法定义的特征点或“角点“定义基于假定特征点周围的图像强度，通过检查候选像素周围一圈像素来决定是否为特征点。与中心点差异较大的像素如果组成连续的圆弧，并且弧长大于圆周长的3/4，则认为该中心点是一个特征点。int main(){ Mat img = imread("test.jpg"); vecto
2016-07-01 16:37:05
468
原创 绘制直方图
class Histogram1D{private: int histSize[1]; // 项的数量 float hranges[2]; //像素的最小及最大值 const float* ranges[1]; int channels[1];public: Histogram1D(){ histSize[0] = 256; hranges[0] = 0.0; hrang
2016-06-30 20:12:17
386
原创 Android平台上调用OpenCV
opencv有支持安卓的版本，尝试调用openCv进行图片处理在新建的工程下面，Projects-Propertities-Add-opencv Library 2.4.9代码如下：public class MainActivity extends Activity { private Button btn_photo, btn_gray,btn_canny,btn_bw;
2016-06-13 09:16:42
1428
原创 跳台阶
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloor(int number) { if(number==1) return 1; if(number==2) return 2; int fnum1 = 1, fnum2 = 2;
2016-06-12 09:25:02
245
原创 164. Maximum Gap
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2 elements
2016-05-27 10:07:52
214
原创 57. Insert Interval
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their start times.E
2016-05-27 10:00:47
210
原创 线程的互斥
实现互斥访问的方式：使用临界区对象、使用互斥对象和使用信号量。互斥对应一个CMutex类的对象，只有拥有互斥对象的线程才具有访问共享资源的权限。使用互斥对象时必须首先为共享数据定义一个全局互斥对象。定义后，调用Lock()成员函数获得互斥对象的拥有权，调用UnLock()释放拥有权。示例：#include#includeusing namespace std;int arr
2016-05-27 08:36:39
335
原创 Android平台的JNI开发初步
参考了：http://www.cnblogs.com/yejiurui/p/3476565.htmlhttp://blog.sina.com.cn/s/blog_4298002e01013zk8.htmlJNI是Java Native Interface的缩写，通过JNI可以方便我们在Android平台上进行C/C++编程。要用JNI首先必须安装Android的NDK，
2016-05-26 21:16:53
314
原创 Android平台的JNI开发初步
参考了：http://www.cnblogs.com/yejiurui/p/3476565.htmlhttp://blog.sina.com.cn/s/blog_4298002e01013zk8.htmlJNI是Java Native Interface的缩写，通过JNI可以方便我们在Android平台上进行C/C++编程。要用JNI首先必须安装Android的NDK，
2016-05-26 19:48:30
247
原创 56. Merge Intervals
Given a collection of intervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].【思路】首先必须对区间按照左边元素的大小进行排序，然后对排序后的数组进行遍历，合并。能够合并的区间必
2016-05-26 11:19:36
188
转载 179. Largest Number
Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.Note: The result may be ve
2016-05-26 10:31:15
242
原创 75. Sort Colors
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integers
2016-05-26 09:43:41
246
转载 324. Wiggle Sort II
Given an unsorted array nums, reorder it such that nums[0] nums[2] .Example:(1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6]. (2) Given nums = [1, 3, 2, 2, 3, 1], one po
2016-05-26 09:15:02
205
原创 找出字符串
有一个排过序的字符串数组，但是其中有插入了一些空字符串，请设计一个算法，找出给定字符串的位置。算法的查找部分的复杂度应该为log级别。给定一个string数组str,同时给定数组大小n和需要查找的string x，请返回该串的位置(位置从零开始)。测试样例：["a","b","","c","","d"],6,"c"返回：3【思路】二分查找，需要特殊处理的是当st
2016-05-25 13:17:43
223
原创 元素查找
题目描述有一个排过序的数组，包含n个整数，但是这个数组向左进行了一定长度的移位，例如，原数组为[1,2,3,4,5,6]，向左移位5个位置即变成了[6,1,2,3,4,5],现在对于移位后的数组，需要查找某个元素的位置。请设计一个复杂度为log级别的算法完成这个任务。给定一个int数组A，为移位后的数组，同时给定数组大小n和需要查找的元素的值x，请返回x的位置(位置从零开始)。
2016-05-25 11:31:00
213
原创 8. String to Integer (atoi)
Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca
2016-05-25 10:10:42
175
原创 树转链表
题目描述有一个类似结点的数据结构TreeNode，包含了val属性和指向其它结点的指针。其可以用来表示二叉查找树(其中left指针表示左儿子，right指针表示右儿子)。请编写一个方法，将二叉查找树转换为一个链表，其中二叉查找树的数据结构用TreeNode实现，链表的数据结构用ListNode实现。给定二叉查找树的根结点指针root，请返回转换成的链表的头指针。'
2016-05-24 21:45:59
607
原创 检查是否为BST
题目描述请实现一个函数，检查一棵二叉树是否为二叉查找树。给定树的根结点指针TreeNode* root，请返回一个bool，代表该树是否为二叉查找树。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int
2016-05-24 20:14:02
295
转载 简单的Socket示例
【服务器端步骤】初始化Windows Socket库创建Socket： socke函数绑定Socket: bind函数监听Socket： listen接受Socket：accept接收、发送数据， send/Recv关闭连接 closesocket【客户端步骤】初始化Windows Socket库创建Socket连接Socket :connect函数
2016-05-24 15:04:24
1301
1
原创 有向路径检查
题目描述对于一个有向图，请实现一个算法，找出两点之间是否存在一条路径。给定图中的两个结点的指针UndirectedGraphNode* a,UndirectedGraphNode*b(请不要在意数据类型，图是有向图),请返回一个bool，代表两点之间是否存在一条路径(a到b或b到a)。/*struct UndirectedGraphNode { i
2016-05-23 22:21:29
334
原创 二叉树平衡检查
题目描述实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode* root，请返回一个bool，代表这棵树是否平衡。【思路】递归/*struct TreeNode { int val; struct TreeNode *left; struct Tre
2016-05-23 21:35:21
198
原创 找出字符串
题目描述有一个排过序的字符串数组，但是其中有插入了一些空字符串，请设计一个算法，找出给定字符串的位置。算法的查找部分的复杂度应该为log级别。给定一个string数组str,同时给定数组大小n和需要查找的stringx，请返回该串的位置(位置从零开始)。测试样例：["a","b","","c","","d"],6,"c"返回：3【思路】题目要求log级别
2016-05-23 16:47:16
253
原创 变位词排序
题目描述请编写一个方法，对一个字符串数组进行排序，将所有变位词合并，保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如"triangle"和"integral"就是变位词。给定一个string的数组str和数组大小int n，请返回排序合并后的数组。保证字符串串长小于等于20，数组大小小于等于300。测试样例：["ab","ba","abc
2016-05-23 16:40:49
598
原创 输出单层结点
对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树上结点的值为非负整数且不超过100000。【思路】用两个队列实现树的层序遍历，当遍历到dep层时，创建链表。
2016-05-23 15:53:31
208
原创 196. Delete Duplicate Emails
Write a SQL query to delete all duplicate email entries in a table named Person, keeping only unique emails based on its smallest Id.+----+------------------+| Id | Email |+----+-----
2016-05-23 11:12:39
269
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人