- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 原码，反码，补码及相关应用
首先介绍一下三者的概念，如下所示：1. 原码原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:[+1]原 = 0000 0001[-1]原 = 1000 0001第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:[1111 1111 , 0111 1111]
2016-05-15 15:17:40
600
原创 关于vector在堆上还是在栈上的思考与vector.push_back()究竟放入的是什么
vector如果不new是在栈上的，如下面的代码：class Solution {public: vector> generate(int numRows) { vector> result; for (int i=0; i<numRows; ++i) { vector temp(i+1,1); co
2016-05-14 22:23:41
31835
8
原创 C/C++ 堆与栈的区别
堆和栈的区别： 一、堆栈空间分配区别： 1、栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈； 2、堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。 二、堆栈缓存方式区别： 1、栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕
2016-05-14 09:42:10
735
原创 leetcode 326---Power of Three，区分floor与rint
rint (2.3) = 2.0rint (3.8) = 4.0rint (-2.3) = -2.0rint (-3.8) = -4.0floor of 2.3 is 2.0floor of 3.8 is 3.0floor of -2.3 is -3.0floor of -3.8 is -4.0floor与rint的区别如上。解题思路：1. cla
2016-05-12 15:05:01
449
原创 筛法求素数
筛法求素数：class Solution {public: int countPrimes(int n) { bool* isPrime=new bool[n]; int m=floor(sqrt(n+0.5)); vector primes; memset(isPrime, 0, sizeof(bool)*n);
2016-05-09 15:49:13
459
原创 XCODE如何像VS(visual studio)一样设置监视变量
方法1：方法2：当执行到某断点时，在GDB窗口中使用po就可以查看变量.(po = print object) 1）查看String 或其它变量。po 变量名2）查看某个Property。比如要查看item变量的name属性。po [item name] 注意，po item.name是不工作的。3）查看数组po [myArray ob
2016-05-06 08:20:11
4926
原创 Floyd判圈算法
理解的比较好的两个分析：（1）判圈后怎样计算圈的长度：http://blog.csdn.net/javasus/article/details/50015687（2）怎样找到圈的起点：http://blog.csdn.net/thestoryofsnow/article/details/6822576——————判圈的题目：1. https://leetcode
2016-05-05 15:03:14
509
原创 leetcode 169---Majority Element
题目链接：https://leetcode.com/problems/majority-element/简单的利用hashtable的做法：class Solution {public: int majorityElement(vector& nums) { map find; for (int i=0; i<nums.size(); ++i) {
2016-05-03 15:54:36
297
原创 leetcode 168---Excel Sheet Column Title--- 为什么要--n？
首先这道题的链接：https://leetcode.com/problems/excel-sheet-column-title/一开始没有太大的思路的同学可以和我一样尝试着先写出，将一个10进制数按位输出为一个string：代码如下：int main(){ int n=10123; string result; while (n) { resul
2016-05-03 15:16:56
476
原创 leecode 242---Valid Anagram
解法一：class Solution {public: bool isAnagram(string s, string t) { sort(s.begin(),s.end()); sort(t.begin(),t.end()); return s==t; }};解法二：非常巧妙的一种解法，避免了定义两个coun
2016-05-03 14:25:18
433
原创 C++杂七杂八小知识
1. memset只能将数组全部赋值为0或-1int a[size];memset(a,0/-1,sizeof(a)); 2.
2016-05-03 14:15:51
391
原创 leetcode 283---Move Zeroes&&对vector erase()和remove用法的感悟
题目：https://leetcode.com/problems/move-zeroes/题目很简单，代码如下：class Solution {public: void moveZeroes(vector& nums) { int counts=0; for (vector::iterator i=nums.begin(); i!=nums.end
2016-05-02 21:55:48
589
原创 leetcode 258---Add Digits, 关于C++中负数取余
一切源于leetcode 258---Add Digits这道题，https://leetcode.com/problems/add-digits/题目的解法很简单，有两种公式，一种是我这种笨笨的人写的：class Solution {public: int addDigits(int num) { if(num==0) return 0;
2016-05-02 11:23:48
735
1
原创 leetcode 1-Two Sum
题目链接：两种思路：思路一：1. 排序2. 从两边同时开始找满足target的两个数。《代码改天写》思路二：1. 利用Map查找元素的时间为O(1)的特性来搞网上普遍的做法，击败了27%的C++ submission：class Solution {public: vector twoSum(vector &nums, int target)
2016-05-02 10:50:18
312
原创 STL——vector和map
Vector(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.(6)插入元素： vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;(7)删除元
2016-05-01 21:43:27
426
原创 关于C++中sort函数所使用的cmp函数中的&的疑惑
今天很疑惑，发现关于sort函数中的cmp函数大家有着不同的写法。比如如下代码，有人是这么写的：bool cmp(int a, int b){ return a>b;}int a[10];sort(a,a+10,cmp);也有人是这么写的：bool cmp(const int &a, const int &b){ return a>b;}int
2016-05-01 21:13:39
7389
2
Telelogic TAU 4.3破解版
2014-12-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人