肉包毕业啦-优快云博客

原创 leetcode wordsearch II

做完word search之后，有一个类似的问题 word search II 与I不同的是，一为输入一个单词，判断单词是否在board里； II 中输入的是一组单词，返回在board中的所有单词。Given a 2D board and a list of words from the dictionary, find all words in the board.Each w

2015-07-23 16:17:49 478

原创 backtracking 回溯法题目总结

最近在Leetcode上做了几道关于回溯法的算法题。虽说回溯的思想很简单，按深度优先算法，遍历解空间树，逐步探索。发现探索到某一步时，不符合描述，则退回到上一步（即回溯），重新选择分支。但实际操作起来，却是有些难度。。1. 组合问题 CombinationsGiven two integers n and k, return all possible combinati

2015-07-19 09:37:43 1036

转载 string replace 与 replaceall的区别

replace 与 replaceall在特殊字符的处理上会存在差别

2014-11-18 11:32:12 696

原创 Groovy 学习笔记

1. 关于 == 和 is== 相当于 Java中的

2014-10-17 17:20:42 591

原创百度

https://github.com/ecomfe/edp/https://github.com/ecomfe/esl/

2014-09-17 00:25:00 501

原创大话设计模式单例模式

单例模式保证一个类只有一个实例。

2014-09-14 16:07:52 439

原创关于二叉树

public class BinaryTree> { private static class BinaryNode{ BinaryNode(T element){ this.element=element; } BinaryNode(T element,BinaryNode lt,BinaryNode rt) { this.element=element;

2014-03-24 12:42:23 492

原创 2012华为校园招聘机考试题总结(厦门大学) 渣渣的答案= =！

/*删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数*/int delete_sub_str(const char *str,const char *sub_str,char *result){ int count=0; for(int i=0;str[i]!='\0';i++){ int j; int temp=i; for(j=0;str[i]==sub_

2014-03-15 22:31:17 866

原创 C++程序设计

5.15 函数抽象和逐步求精打印日历#include #include using namespace std;void printMonth(int year,int month);void printMonthTitle(int year,int month);void printMonthName(int month);void printMonthBody(int

2014-03-09 22:53:34 509

原创 C程序设计语言 chapter 5 指针与数组

指针是一种保存变量地址的变量。5.1 指针与地址通常情况下，机器的一个字节可以存放char类型的数据两个相邻的字节可以存储一个short类型的数据指针是能够存放一个地址的一组存储单元（通常是两个或4个字节）一元运算符&可用于取一个对象的地址，因此： p=&c 把c的地址赋值给p p为指向c的指针地址运算符&只能应用于内存中的对象，即变量与数组元素，不能作用

2014-02-25 22:27:20 1249

原创 C程序设计语言 chapter 3 控制流

练习3-2 /*练习3-2 编写一个函数escape（s,t),将字符串t复制到字符串s中，并在复制过程中将行符、制表符等不可见字符转换为\n、\t等相应的可见的转义字符序列。要求使用switch语句。再编写一个具有相反功能的函数*/#include #define MAXLENGTH 100int escape(char *s,char *t);int unescape(char

2014-02-21 09:52:21 767

原创 C程序设计语言 chapter 2 类型运算符和表达式

2.1 变量名？？？对于内部名而言，至少前31个字符是有效的。函数名与外部变量名包含的字符数目可能小于31，这是因为汇编程序和加载程序可能会使用这些外部名，而语言本身是无法控制加载和汇编程序的。2.2 数据类型和长度几种基本数据类型：char 字符型占用一个字节int 整型，通常反映所用机器中整数的最自然长度float 单精度浮点型double 双精度浮点型

2014-02-19 18:57:14 843

原创 C程序设计语言 chapter1 1.10 变量和作用域

自动变量函数中的每个局部变量只在函数被调用时存在，函数执行完毕时消失。必须要为其赋值外部变量可以在全局范围内访问程序执行期间一直存在必须定义在所有函数之外，并且只能定义一次。在每个需要访问外部变量的函数中，必须声明响应的外部变量，此时说明其类型（extern）过分依赖外部变量会导致一定的风险，因为它会使程序中的数据关系模糊不清——外部变量会意外地或不

2014-02-18 21:02:45 928

原创 C程序设计语言 chapter 1.1-1.9 阅读笔记

p.7格式说明%d 十进制整数%6d 十进制整数，至少6个字符宽%f 浮点数%6f 浮点数，至少6个字符宽%.2f 浮点数，小数点后有两位小数%6.2f 浮点数，至少6个自付款，小数点后有两位小数%o 八进制数%x 十六进制%c 字符%s 字符串p.91.5 字符输入/输出标准库提供的输入/输出模型非常简单。无论文本

2014-01-22 17:57:46 1092

转载 c程序设计语言 chapter4 4.2

把字符串s转换为相应的双精度浮点数#include #define MAXLINE 100double atof(char s[]);double atof(char s[]){ double val, power; int i,sign; for(i=0;isspace(s[i]);i++); /*跳过空白符*/ sign=(s[i]=='-')?-1:1;

2014-01-22 09:31:45 764

转载快速排序

采用了一种分治的思想1.分解在r[low...high]中选择一个pivot ，将其分为左右两个区间并使左区间内的key均小于pivot.key，右区间内的key均大于pivot.key 注意：　划分的关键是要求出基准记录所在的位置pivotpos。划分的结果可以简单地表示为(注意pivot=R[pivotpos])：　R[low..pivotpos-1].

2014-01-15 22:10:53 492

原创 php 字符串处理

一字符串格式化1.trim() 可以出去字符串开始位置和结束位置的空格，并返回结果字符串ltrim() 除去左边空格rtrim() 除去右边空格2.nl2br()用代替字符串中的换行符3.printf() 将一个格式化的字符串输出到浏览器中sprintf() 返回一个格式化的字符串例：printf("Total amount of order is %.

2013-12-12 22:00:01 495

原创第二章数据的存储与检索

2.3 文件处理将数据写入文件，有3步操作1）打开这个文件。如果文件不存在，需要先创建它。 fopen2）将数据写入这个文件 fwrite3）关闭这个文件 fclose读文件1）打开这个文件。如果文件不能打开(例如，文件不存在），就应该意识到这一点并退出2）从文件读出数据3）关闭这个文件

2013-12-12 00:08:51 580

转载 php empty 和 isSet

如果变量为0，则empty()会返回TRUE，isset()会返回TRUE；如果变量为空字符串，则empty()会返回TRUE，isset()会返回TRUE；如果变量未定义，则empty()会返回TRUE，isset()会返回FLASE；警告: isset() 只能用于变量，因为传递任何其它参数都将造成解析错误。若想检测常量是否已设置，可使用 defined()

2013-12-11 16:33:46 526

原创 php和Mysql web开发第一章 php快速入门

1.9 变量类型1.9.1 基本数据类型IntegerFloatStringBooleanArrayObject1.9.2 类型强度php是一种非常弱的类型语言变量的类型是由赋给变量的值决定的1.9.3 类型转换$totalqty=0;$totalamount=(float)$totalqty;1.9.4 可变变量变量的名称可以改变工作原

2013-12-11 15:40:02 615

原创大话设计模式第四章开放-封闭原则

这个原则有两个特征，一个是说对于扩展是开放的（Open to extension) 另一个是说对于更改是封闭的（Close to modification)面对需求，对程序的改动是通过增加新代码进行的，而不是更改现有的代码

2013-12-10 23:31:07 623

原创大话设计模式第三章单一职责原则

定义: 就一个类而言 ,应该仅有一个引起它变化的原因我们在编程时,很自然地会给一个类加各种各样的功能,比如我们写一个窗体应用程序,会在其中加入某种商业运算的算法，比如数据库访问等，维护麻烦，复用不可能，也缺乏灵活性举例:方块游戏的设计(3.5)以俄罗斯方块为例下落、旋转、碰撞判断、移动、堆积等逻辑应该与界面分开如果一个类承担的职责过多，就等于把这些职责耦合在一起，

2013-12-10 23:26:14 714

原创大话设计模式第二章商场促销——策略模式

案例：商场收银软件根据用户所购买的商品的单价和数量，向客户收费1. 利用简单工厂模式实现工厂类class CashFactory{ public static CashSuper createCashAccept(String type){ CashSuper cs=null; switch(type){

2013-12-09 23:58:00 971

原创大话设计模式第一章简单工厂模式

实现一个计算器控制台程序

2013-12-09 22:34:43 664

LLloveashin的专栏