stayonthefly-优快云博客

原创全排列和组合数算法

递归实现组合数：void extract1(vector<int> &v, int n, int m,int k){ if (m <= 0){ for (int i = 0; i < v.size(); i++) cout << v[i]; cout << endl; return; } for (in

2017-12-09 16:10:52 653

原创 CSAPP笔记

自己总结的CSAPP 笔记下载地址点击打开链接http://download.youkuaiyun.com/download/kopm1/9871805

2017-06-15 23:10:48 713

原创 CSAPP shell-lab

shell lab,全部的trace都通过了。代码如下： * tsh - A tiny shell program with job control * * <Put your name and login ID here> */#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <string.h>#i

2017-06-15 23:05:54 1754

原创 CSAPP cache-lab

第一个用C写一个cache，我的代码：#include<stdlib.h>#include<getopt.h>#include<stdio.h>#include<unistd.h>#include<string.h>#define MAX 100int s = 2, E = 1, b = 3;struct cache_line{ int valid; unsigned l

2017-06-15 22:59:29 1557

原创 On the way

大三下快结束了。从大二转到计科到现在算是学了编程两年了。在准备考研之前，总结下这两年吧。可以说从大二下开始才算是入了编程的门。在这之前，大一学C++，当时根本不懂，就考试之前拿着课本赶紧看，什么多维数组，指针，类，虚函数，看着看着就记混了，当时只想应付考试，复习的时候只知道看书，根本不上机练习的。想理解并且记住是真的难。大一下在生科学的数据结构也等于没学，就考试周之前算略懂了套路。 ...

2017-05-25 20:21:46 498 2

c++中，return this 是返回当前对象的地址，但是return *this是返回当前对象或当前对象的拷贝。如果返回的是引用，那么就是对象本身，否则是对象的拷贝。这样析构的时候还得析构这个拷贝对象。由于拷贝对象中的某些成员可能是copy的原对象(它们的这些成员的地址都是一样的，只是对象本身的地址不一样)的，而这些已经被delete了，那么当在析构这个拷贝对象的时候就会再次delete，发生

2017-02-15 12:38:18 577

原创 VS2013中delete后的0x00008123地址

vs2013中delete之后的地址都变成了0x008123，这是vs编译器做的。真正的标准编译器，delete之后的地址是不会变的，只是这块内存被回收了，虽然该指针仍旧指向这片区域，但是这个指针已经没有了访问这片区域的权限。所以可能需要手动将其置为NULL。否则可以会发生在析构函数中delete两次的情况。另外delete NULL 是合法的，会什么也不做。

2017-02-14 23:11:27 1067

转载 c++模板函数声明定义分离编译错误详解

转载自http://www.cnblogs.com/qlwy/archive/2011/08/25/2153584.htmlc++模板函数声明定义分离编译错误详解今天看到accelerated c++上有个简单的vector容器的实现Vec，就再vs2008上编译了下： ///// Vec.h #ifndef GUARD_VEC_H

2017-02-14 16:52:52 388

原创马士兵javaSE小项目chat和Tank单机版总结

Chat 聊天小程序ChatServer ChatClientServer端占据端口号5888，接收多个Client的连接，为每一个连接建立一个Socket来处理它们之间的通信。Server将收到的所有Client发过来的信息，都发给所有的Client。要想让每一个Client都收到各自的信息不干扰，那么要用多线程去处理每个Client。读(readU

2017-01-31 22:41:53 1034

转载 c++控制台贪吃蛇

网上看到一篇c++控制台实现贪吃蛇的博客，感觉思路很容易理解很适合当一个小项目练习。代码粘贴在下边(非我原创)。用到的win32函数：_kbhit()检测有没有键盘输入，有返回1，没有返回0 _getch()获取一个输入字符 System("cls") 清屏

2017-01-25 15:28:42 566

原创 leetcode 438. Find All Anagrams in a String

Given a string s and a non-empty string p, find all the start indices of p's anagrams in s.Strings consists of lowercase English letters only and the length of both stringss and p will not be

2017-01-21 15:39:40 317

原创简单的C编译器

简单的c编译器实验要求：语言特性：1 数据类型：int，char2 语句：赋值（=），if，while，for3 算术运算：+，-，*，/，%，++，--，&，|，^，~，，>>4 关系运算：==，>，，>=，，!=5 逻辑运算：&&（与），||（或），!（非）6 复合语句：{、}括起来的语句7 注释语句8 简单的输入输出流程：

2017-01-13 22:52:58 567 1

原创区间调度-贪心算法

一、找到数目尽可能多的相容任务假设每个任务j从sj开始到fj结束。若要找到尽可能多的相容任务，只需要将所有任务按照结束时间排序，每次都选择最早结束的那个任务。因为每次选最早结束的，则留给之后的时间就越多。在余下的时间中与被选的那个任务冲突的任务最多也只能有一个被选（代替现在被选的这个任务），但是留下的时间却更少了，所以一定没有现在这个选法优。二、区间划分问题假设有好多

2017-01-03 14:15:55 1344

原创 day11.14

下午看比赛了，又搞得好困= =晚上写了6,7道题。今天的题才发现自己写的好多方法都好麻烦啊，别人简单的递归就出来了，还是得加强啊。这几道题包括之前的Lowest Common Ancestor of a Binary Tree感觉都挺经典。要好好理解思路。说下最后写的那个Flatten。用栈来递归很不错 stack s; void fl

2016-11-14 00:05:13 373

原创 day11.13

惭愧昨天晚上看比赛了就写了3道题，然后晚上把计网作业写了。 TCP和UDP套接字编程，格式写好就行了pathIII 的代码，也是递归包括Symmetric Tree 和后边两道也都是。class Solution {public: int sumUp(TreeNode*r,int pre,int sum) { if(!r) r

2016-11-13 12:11:48 359

原创 day11.12

哎今天做的事又少了，昨天没睡好搞得好困。leetcode就写了8个题，把留的最小生成树的算法作业完成了，计网作业还没写= =，明天必须必须写了！Lowest Common Ancestor of a Binary Search TreeMaximum Depth of Binary TreeInvert Binary TreePath Sum Path

2016-11-12 00:04:47 369

原创 day11.11

昨天晚上看电影忘了写了= = 今天补上吧。。Two Sum II - Input array is sortedContains DuplicateMove ZeroesPlus OneMerge Sorted ArrayRemove Duplicates from Sorted ArrayContains Duplicate IIFin

2016-11-11 12:17:53 369

原创 day11.10

词法分析器写的还是没有问题滴，上午交了满分^_^。今天的成果= = …有点少。中午帮室友用他的思路写了一遍算法作业15个case wa了3个还是没AC…结果没睡觉困得一比说下那道hard吧。Trapping Rain Water 题目在stack里，提示用栈。要想储存水那么必须是高低高这种形式。容易想到创建一个栈，让它保存降序序列，遇到比top大的就进行计算能存储水量water，然

2016-11-10 00:35:28 307

原创 day11.09

上午数逻实验想了6,7道水题和一个hard，可惜没实现完，明天一定AC了。昨天的sell and but stock IV终于理解了可是还是没通过… 下午实现了还剩一个List的和一个stack的hard没写… 晚上把编译原理的作业完成了，用lex实现了一个词法分析器，少实现了++和–，明天补上。格式大致![第一段两个百分号之间是定义枚举类Kind来表示各词法单元类型，然后是声明后边

2016-11-09 00:52:50 343

原创 Cocos2d-x3.x游戏开发之旅按钮一处错误

《cocos2d-x3.x游戏开发之旅》一处错误红色处，应该是xiaoruoImage 而不是xiaoruoImg。m_xiaoruoImg 为NULL而报错bool HelloWorld::init(){if (!Layer::init()){return false;}/* 加载UI */auto UI = cocostud

2016-10-19 12:38:30 489

KopM1的博客