• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






canexjtuzju

记录
 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

07 2014 档案

 
LeetCode--Single Number II
摘要：思路：统计每位出现的次数，mod3；对于k同样适用 1 class Solution { 2 public: 3 int singleNumber(int A[], int n) { 4 int a[32] = {0}; 5 int i = 0; 6 ... 阅读全文
posted @ 2014-07-31 11:31 canexjtuzju 阅读(124) 评论(0) 推荐(0)
LeetCode--Single Number
摘要：1 class Solution { 2 public: 3 int singleNumber(int A[], int n) { 4 int i; 5 int ans = 0; 6 for(i = 0 ; i < n ; ++i) 7 ... 阅读全文
posted @ 2014-07-30 15:49 canexjtuzju 阅读(114) 评论(0) 推荐(0)
从LLVM源码学C++（五）
摘要：知识点：static,const,static const详解：转（http://blog.csdn.net/yjkwf/article/details/6067267）const定义的常量在超出其作用域之后其空间会被释放，而static定义的静态常量在函数执行后不会释放其存储空间。 static表... 阅读全文
posted @ 2014-07-28 16:28 canexjtuzju 阅读(510) 评论(0) 推荐(0)
从LLVM源码学C++（四）
摘要：关键知识点：断言1 const Option OptTable::getOption(OptSpecifier Opt) const {2 unsigned id = Opt.getID();3 if (id == 0)4 return Option(0, 0);5 assert... 阅读全文
posted @ 2014-07-28 15:18 canexjtuzju 阅读(691) 评论(0) 推荐(0)
从LLVM源码学C++（三）
摘要：关键知识点：mutable关键字mutable关键字：mutalbe的中文意思是“可变的，易变的”，跟constant（既C++中的const）是反义词。 在C++中，mutable也是为了突破const的限制而设置的。被mutable修饰的变量，将永远处于可变的状态，即使在一个const函数中。... 阅读全文
posted @ 2014-07-28 14:45 canexjtuzju 阅读(326) 评论(0) 推荐(0)
从LLVM源码学C++（二）
摘要：在看Clang源码的过程中遇到过，返回const引用，于是就去google 了一下返回值以及参数传递等相关的知识。首先，为什么要（const 引用）的返回值？首先&的引用作用是C++独有的特性。其作用相当于传入参数时不经过拷贝，而是实实在在的传入。fun(int &a)。如果在函数内部修改了a的值，... 阅读全文
posted @ 2014-07-28 14:02 canexjtuzju 阅读(485) 评论(0) 推荐(0)
从LLVM源码学C++（一）
摘要：今天开始需要分析clang的源码了，LLVM这个开源的project代码写的很不错的，也算是巩固一下C++的一些基础知识了。首先是在llvm/ADT/OwningPtr.h中定义了owningptr智能指针的实现：源码如下： 1 /// OwningPtr smart pointer - Ownin... 阅读全文
posted @ 2014-07-25 12:52 canexjtuzju 阅读(888) 评论(0) 推荐(0)
面试题：1到N中，1出现的次数
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 /* 9 统计1~N之间1出现的次数：分别对当前位的高位和低位找规律。10 其实这个问题可以扩展为统计1~N之间，m出现的... 阅读全文
posted @ 2014-07-25 10:52 canexjtuzju 阅读(215) 评论(0) 推荐(0)
面试题：数组划分成两个子数组，和的差值的绝对值最小
摘要：01背包问题，好久没写，我的代码不是很好看，而且没测试#include #include #include #include using namespace std;//给定一个数组，分成两组后，求两组的和的差的绝对值最小。//元素值大于0，没有负数；元素个数小于100/*思路：背包问题，求最接近s... 阅读全文
posted @ 2014-07-23 16:51 canexjtuzju 阅读(1589) 评论(0) 推荐(0)
面试题：全排列
摘要：求全排列：递归版本，去除重复 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 //全排列 8 vector > res; 9 void perm(vector &arr,int s,int e,v... 阅读全文
posted @ 2014-07-23 16:26 canexjtuzju 阅读(169) 评论(0) 推荐(0)
STL源码--vector（一）
摘要：一、vector的特性vector其中一个特点：内存空间只会增长，不会减小，援引C++ Primer：为了支持快速的随机访问，vector容器的元素以连续方式存放，每一个元素都紧挨着前一个元素存储。设想一下，当vector添加一个元素时，为了满足连续存放这个特性，都需要重新分配空间、拷贝元素、撤销旧... 阅读全文
posted @ 2014-07-23 13:06 canexjtuzju 阅读(179) 评论(0) 推荐(0)
Ubuntu12.04 安装jdk
摘要：主要参考下面两个链接：http://blog.ogorkis.net/2012/12/setting-up-ubuntu-1204-for-java.htmlhttp://jingyan.baidu.com/article/b0b63dbfd5db8b4a48307027.html 阅读全文
posted @ 2014-07-23 10:23 canexjtuzju 阅读(126) 评论(0) 推荐(0)
Ubuntu12.04 查看内核版本以及系统位数
摘要：查看内核的几种方法：1. uname -a #显示详细的内核信息，Linux localhost.localdomain 2.6.18-92.1.6.el5xen #1 SMP Wed Jun 25 12:56:52 EDT 2008 x86_64 x86_64 x86_64 GNU/Linux2.... 阅读全文
posted @ 2014-07-23 09:51 canexjtuzju 阅读(1660) 评论(0) 推荐(0)
Ubuntu12.04 MV命令的使用（转）
摘要：http://www.cnblogs.com/peida/archive/2012/10/27/2743022.htmlmv命令是move的缩写，可以用来移动文件或者将文件改名（move(rename)files），是Linux系统下常用的命令，经常用来备份文件或者目录。1．命令格式：mv[选项]源... 阅读全文
posted @ 2014-07-23 09:40 canexjtuzju 阅读(632) 评论(0) 推荐(0)
排序算法--快速排序
摘要：描述：快速排序可以理解为:分+递归，主要思想是分治。先找一个中间数，将数组划分成左右两个部分，左边的均小于或中间数，右边的均大于中间数；然后递归对左右部分进行递归；递归结束是区间只含一个数或者零个数。参考：挖坑+填坑http://blog.csdn.net/morewindows/article/d... 阅读全文
posted @ 2014-07-22 23:51 canexjtuzju 阅读(150) 评论(0) 推荐(0)
（转）c++的运算符重载
摘要：1.前置运算符和后置运算符，左值和右值。其实很久以来一直都没有怎么搞清楚左值和右值的区别，只知道左值可以放在等号的左边，也可以放在等号的右边，但是右值却只能放在等号的右边，然后形成一个大概直观的印象，知道怎么样做才不出错而已。不过今天看看C++，却发现有了点新的体会。对于表达式a--=5;这样一个表... 阅读全文
posted @ 2014-07-22 15:38 canexjtuzju 阅读(186) 评论(0) 推荐(0)
Ubuntu12.04 下vim的使用（不断更新）
摘要：由于最近需要用到vim来进行编程，发现vim的确很强大，想到当初只会q,wq,i这几个命令的时候就汗颜。这篇博客会不断更新，把自己使用过程遇到的问题进行学习。一、对代码进行排版gg->v->G->=，在命令行模式下依次输入上述命令二、复制和粘贴复制一行:yy->p复制多行:cstart,cend c... 阅读全文
posted @ 2014-07-22 10:24 canexjtuzju 阅读(223) 评论(0) 推荐(0)
Ubuntu12.04 如何设置环境变量
摘要：环境变量分成：用户和系统环境变量用户环境变量设置：用户级变量设置路径为～/.bashrc和~/.profile。.profile负责本用户所有环境变量的设置。而.bashrc只负责控制台调用的环 境变量。所以如果你的路径只在控制台使用，那么把它添加到.bashrc即可。否则，最好直接添加到.prof... 阅读全文
posted @ 2014-07-18 16:06 canexjtuzju 阅读(257) 评论(0) 推荐(0)
LeetCode--Reverse Linked List II
摘要：题目链接：https://oj.leetcode.com/problems/reverse-linked-list-ii/思路：由于题目给的条件比较宽松，需要考虑的几种情况就是：m=n；m=1；n=lenght;其他mnext == NULL)13 return head;1... 阅读全文
posted @ 2014-07-18 15:34 canexjtuzju 阅读(165) 评论(0) 推荐(0)
Ubuntu12.04 使用svn如何设置代理
摘要：http://vikashazrati.wordpress.com/2009/01/25/http-proxy-sv/和其他的设置不同的是，设置svn的代理需要到~/.subversion打开servers文件，在[global]中设置你的代理服务器 阅读全文
posted @ 2014-07-18 13:34 canexjtuzju 阅读(393) 评论(0) 推荐(0)
July面试整理系列--（5）
摘要：编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来. 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 /* 8 思路： 9 h（... 阅读全文
posted @ 2014-07-17 13:23 canexjtuzju 阅读(174) 评论(0) 推荐(0)
Ubuntu12.04 升级到gcc4.7（转）
摘要：http://www.cnblogs.com/zzugyl/archive/2013/01/26/2878250.htmlubuntu 12.04现在gcc编译器版本号为4.6.3，交叉编译ffmpeg的时候需要gcc 4.7.2升级方案参考http://www.maykiller.com/2012... 阅读全文
posted @ 2014-07-17 13:10 canexjtuzju 阅读(345) 评论(0) 推荐(0)
Ubuntu12.04 卸载安装软件
摘要：sudo apt-get purge xxx sudo apt-get autoremove sudo apt-get clean 阅读全文
posted @ 2014-07-17 13:01 canexjtuzju 阅读(128) 评论(0) 推荐(0)
Ubuntu12.04 使用apt-add-repository如何设置代理
摘要：使用sudo参数-E使得 root 用户可以使用普通用户下的环境变量，包括代理设置。jonathan@n:~$ sudo -E add-apt-repository ppa:mitya57/ppa直接在 root 用户下设置代理。jonathan@n:~$ sudo bashroot@n:~# ex... 阅读全文
posted @ 2014-07-17 12:57 canexjtuzju 阅读(698) 评论(0) 推荐(0)
Ubuntu12.04 使用apt-get如何设置代理
摘要：1、建立一个apt-get使用代理的配置文件，文件名称随意，我这里命名为apt-get-proxy.conf，放到~目录下即可2、用vim或者gedit等文本编辑器打开文件，输入如下内容：Acquire::http::proxy "http://用户名:密码@代理服务器IP:代理服务器端口";Acq... 阅读全文
posted @ 2014-07-17 11:01 canexjtuzju 阅读(883) 评论(0) 推荐(0)
July面试整理系列--（4）
摘要：题目描述：给一个有N个整数的数组S..和另一个整数X，判断S里有没有2个数的和为X，请设计成O（n*log2(n)）的算法。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #... 阅读全文
posted @ 2014-07-16 15:34 canexjtuzju 阅读(152) 评论(0) 推荐(0)
July面试整理系列--（3）
摘要：题目描述： 在一篇英文文章中查找指定的人名，人名使用二十六个英文字母（可以是大写或小写）、空格以及两个通配符组成（*、?），通配符“*”表示零个或多个任意字母，通配符“?”表示一个任意字母。如：“J* Smi??” 可以匹配“John Smith” .请用C语言实现如下函数：void scan(co... 阅读全文
posted @ 2014-07-16 14:59 canexjtuzju 阅读(255) 评论(0) 推荐(0)
程序员面试真题--（4）
摘要：题目描述：1、来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：的 i 、每次从通里面拿出来两个球； ii、如果取出的是两个同色的求，就再放入一个黑球； ii、如果取出的是两个异色的求，就再放入一个白球。问：最后桶里面只剩下一个黑球的概率是多少？分析：这道题不写代... 阅读全文
posted @ 2014-07-15 23:22 canexjtuzju 阅读(254) 评论(0) 推荐(0)
LeetCode--Reverse Words in a String
摘要：class Solution {public: void reverseWords(string &s) { int len = s.length(); if(len == 0) return; vector res; ... 阅读全文
posted @ 2014-07-15 16:08 canexjtuzju 阅读(149) 评论(0) 推荐(0)
程序员面试真题--（3）
摘要：题目描述：给定长度为n的整数数列：a0,a1,..,an-1，以及整数S。这个数列会有连续的子序列的整数总和大于S的，求这些数列中，最小的长度。思路：先遍历一遍，统计从第0个元素开始到第i个元素的和；定义两个下标，从零开始遍历；右下标递增，直到找到第一个如果当前子区间的值大于s；增加左下标，找到所有... 阅读全文
posted @ 2014-07-15 13:01 canexjtuzju 阅读(239) 评论(0) 推荐(0)
程序员面试真题--（2）
摘要：题目描述：You are given two array, first array contain integer which represent heights of persons and second array contain how many persons in front of him... 阅读全文
posted @ 2014-07-14 00:16 canexjtuzju 阅读(213) 评论(0) 推荐(0)
程序员面试真题--（1）
摘要：题目描述：使用O（1）的空间复杂度交换数组的左右两个子数组思路：类似于字符串循环移位，xy->xtyt->(xtyt)t 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 usi... 阅读全文
posted @ 2014-07-13 23:09 canexjtuzju 阅读(223) 评论(0) 推荐(0)
July面试题整理系列（2）
摘要：题目描述：给定字符串，判断是否为整数（据说4行搞定？我猜肯定要用到正则表达式吧，不懂）思路：其实这道题网上有很多种版本，但是没有一个是完整的，我这里也没有实现完整的，但是最起码一个完整的需要考虑以下情况：1、前导空格2、符号3、进制4、非法字符5、溢出 1 bool StrToInt( char *... 阅读全文
posted @ 2014-07-10 23:17 canexjtuzju 阅读(206) 评论(0) 推荐(0)
July面试题整理系列（1）
摘要：题目描述：给定一个整数数组，要求找到最小的差的绝对值。思路：（1）暴力，O(n^2)（2）O（n*logn），排序+寻找相邻最小的差值的绝对值，实现在下面的fun_1（3）O（n*logn），分治，最小差值要么在左边要么在右边，或者一个在左边一个在右边，那么第三种情况就分别遍历左右，找到两边最大值和... 阅读全文
posted @ 2014-07-10 23:00 canexjtuzju 阅读(384) 评论(0) 推荐(0)
LLVM（一）
摘要：本文介绍点入门的资料，其实开源的东西上org网站是最合适不过了，上面有很好的doc。首先推荐这个http://www.aosabook.org/en/llvm.html这里介绍了llvm相对于传统的来说有什么优势，以及它的几大特色。接下来就是环境的setup了，参考http://llvm.org/d... 阅读全文
posted @ 2014-07-09 17:20 canexjtuzju 阅读(169) 评论(0) 推荐(0)
C++笔记--new和delete（二）
摘要：起初是在看stl源码分析的时候想到这么一个问题：new和malloc的效率孰高孰低？分两点考虑：（1）new需要在申请内存的同时执行对象的构造函数，同时返回的是指定类型的指针；但是malloc直接申请内存返回的是void类型的指针（2）new是运算符，malloc是库函数从第一点来说，new应该是效... 阅读全文
posted @ 2014-07-07 14:00 canexjtuzju 阅读(140) 评论(0) 推荐(0)
STL源码--空间配置器（一）
摘要：一、STL空间配置器allcator的主要接口allocatedeallocateconstructdestroy嵌套结构体：rebind这里稍微解释一下rebind的作用，常见用法如下,allocator::rebind::other;rebind主要是为了实现不同类型采用同样的内存分派的策略。例... 阅读全文
posted @ 2014-07-06 22:55 canexjtuzju 阅读(213) 评论(0) 推荐(0)