- 博客(63)
- 资源 (6)
- 收藏
- 关注
原创 一道很有意思的题目,计算sum
原文来自:http://zhedahht.blog.163.com/blog/static/2541117420072915131422/我稍微整理了下:题目是这样的:计算从1加到n,sum = 1+2+3+...+n,不能用乘除法,for,while,if,else,switch,case等以及条件判断和?:操作符经过对文章以及评论的分析,得出如下的一些解法,很有意思,不在于这道题,
2013-10-25 11:00:06
991
原创 一道面试题,考了我两次,两次都不会T_T
这道题记忆犹新啊,校招期间,被两家公司都问了,深信服和百度!!!坑爹。。。题目很简单:如何检查一个单链表上是否有环?首先,既然是单链表,如果有环,就肯定是在链表末尾位置。来一张木有环的正常单链表,看图。。。好吧,再来一张有环的。。。1. 首先想到的办法当然是把地址保存起来,然后遍历,重复出现的时候就表示此链有环,保存可以用哈希表,时间复杂度是O(n)
2013-10-24 23:24:03
872
原创 算法学习 - 01 递归讨论
偶尔看到一篇博客,http://blog.csdn.net/feixiaoxing/article/details/6838362,一步一步写算法,觉得挺不错,坚持不是一件容易的事,当偶尔有空时候看看算法觉得时间还是过的挺快的,算是打算时间吧,同时也锻炼锻炼别让脑子生锈了。。。很害怕递归,莫名的,就从这里开始吧。。。首先来两个简单的例子:1. 计算从1到m的和很自然,用循环就实现啦
2013-10-24 16:08:36
1116
原创 PHP - 2. 基础概念
PHP中的操作符:1. 算术$a + $b$a - $b$a * $b$a / $b 除以$a % $b 取余2. 字符串操作$a = "my";$b = " love";$c = $a.$b; //my love3. 赋值操作符$a += 5; //等价于$a = $a + 5;echo ++$a; //先$a自增 再打印
2013-10-20 17:24:49
804
原创 PHP - 1. 简介
PHP:作为一门脚本语言,主要用于动态网站开发。开源免费,且简单易学。与MySQL一起,组成黄金搭档,哈哈,想开发web应用吗?开始吧。。。初学者可以在windows下安装了集成的开发环境wampserver,php具有以下优点:1. 简单易学,解释型的脚本语言,不用编译2. 开源免费3. 面向对象,可以快速开发大型系统4. 功能强大,效率高,嵌入到html中5.
2013-10-20 13:25:08
993
原创 追求技术之路 - 那些陪伴我的书籍
如今已经在广州一家嵌入式公司实习,分享大学里度过的一些书籍,有些还没读完,个人比较喜欢经典书籍,研读起来就有种奇妙的感觉,比起人与人之间的复杂的关系,书籍带给我的感觉很单纯,从原理到实践都是那么的透彻。。。1. 《[K&R]The C Programming Language(中文版)》因为英文水平有限,又是初次接触编程的概念,但是整体来说是一本很不错的入门书,值得一读。尤其是其中解决
2013-08-25 15:56:51
5550
原创 杭电--1003 DP问题 max sum
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1003DP经典问题,求局部最大和:给你一个数组,在其中取任意连续多个,使其和要最大#include #include using namespace std;int main(){ int step = 1; int max; int n; cin
2013-06-23 16:56:50
1295
原创 杭电--1258 深度搜索(sum it up)
DFS还是不太懂,递归是个硬伤啊。。。。题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1258#include #include #include #include #include using namespace std;vector digits(13); //出现的数字vector digits_num
2013-06-22 23:38:29
1136
原创 HDOJ 1106 排序
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1106Problem:输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
2013-06-22 17:07:24
1500
2
原创 C语言程序设计 -- 2 类型、运算符与表达式
第二章 类型、运算符与表达式2.1 变量名规则:变量名由下划线 + 字母 + 数字组成;第一个必须是字母;大小写区别;不能与关键字相同通用:1. 变量名小写,符号常量名大写(c语言);2. 望文知意,直观可拼读,最好使用英文3. 长度符合“min-length && max-information”4. 命名尽量与所采用的操作系统或开发工具风格一致5. 不要出
2013-04-22 13:26:08
1277
原创 C语言程序设计 -- 1 导言
第一章 导言1.1 入门废话不多说,hello world 走起!#include #include int main(){ printf("Hello world!"); system("pause"); return 0;}#include 包含标准库信息main函数 -- 程序入口printf 标准库IO函数,打印的库函
2013-04-21 17:38:34
936
原创 JavaScript -- 入门篇
1. js的内容:写入HTML输出对事件做出反应改变HTML内容改变HTML图像改变HTML样式验证输入2. html中的脚本必须嵌套在 与之间,脚本可放置在head或者body中,一般head中放函数,外部的js: 3. js输出 通常操作html,指定id的元素改变其内容document.getElementById("de
2013-04-06 20:29:41
894
原创 DIV+ CSS -- 布局
1. div+css网页布局 -- 实现网页内容与表现相分离2. 无意义的div和spandiv:块级的,前后有断行span:内联html中3. 盒子模型widthheight bordermarginpadding4. 布局有关css属性position:absolute relative static fixed
2013-04-05 10:04:29
1241
原创 CSS -- 入门篇
1. css:层叠样式表 Cascading Style Sheets 定义网页的外观,也可以与js一起做出动态效果2. css规则组成:选择器 + 声明css注释:/* */长度单位:em一个字符高度;px 一个像素; pt磅;%百分比3. 加入css的方式内联: 嵌入到html:'body{ background-color:#ccc}
2013-04-03 21:31:10
977
原创 HTML -- 入门篇
1. HTML: HyperText Marked Language 超文本标记语言html文件用.htm 或者.html 后缀,可以用纯文本编辑html标签:起始标签和结束标签 html元素:包括标签+内容标签属性:html 颜色:RGB格式的数字;16中英文颜色名;十六进制符号0到255,用#打头html注释:代码格式:Tab键缩进字符实体: 
2013-04-03 17:05:33
1116
原创 排序 -- 希尔排序
希尔排序基本思想:基于直接插入排序的思想,将相距某个增量的记录组成一个子序列,保证在子序列内分别进行直接插入排序后得到的结果是基本有序而不是局部有序,时间复杂度为O(logn) ~ O(n*n) 之间,不稳定;属于改进算法,效率胜过三个简单算法;#include #include #include #include #include
2013-03-28 20:51:14
1073
原创 排序 -- 直接插入排序
#include #include #include #include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAX_LENGTH_INSERT_SORT 7 /* 用于快速排序时判断是否选用插入排序阙值 */typede
2013-03-28 11:30:54
1055
转载 写给四年前刚开始编程的自己
摘自:http://hackecho.com/2013/03/a-letter-to-myself/Thu 21 March 2013 by Zhaoyu Li 2009年9月,进入大学的第一天,开始了我正式的软件工程的学习。为什么是正式的呢,因为之前虽然也写过代码,但完全是出于兴趣,想到什么就学什么,毫无章法。后来来到了北交大,进入了据说还不错的软件学院,有了一群志同道合的朋
2013-03-22 22:33:13
1020
原创 数据库系统 -- 3 关系数据库标准语言SQL
SQL(Structured Query Language)结构化查询语言,标准、通用、功能强;特点:集数据查询Data Query;数据操纵Data Manipulation ;数据定义Data Definition;数据控制Data Control功能于一体综合统一:DDL;DML;DCL三种语言于一体高度非过程化:只要提出做什么就好面向集合的操作方式:操作的对象都是元组的集合
2013-03-21 22:54:45
1171
原创 排序 -- 简单选择排序
选择排序思想:每一趟 n-i+1(i=1,2,3...n-1)个记录中选择关键字最小的记录作为有序序列的第i个记录简单选择排序:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,和第i(i是1到n之间)个记录交换简单算法,复杂度为O(n) = n*n,性能上稍稍优于冒泡,稳定的,基于比较的算法代码如下:#include #define OK 1
2013-03-17 22:31:42
1647
原创 数据库系统-- 2 关系数据库
1. 关系:逻辑结构--二维表域:Domain笛卡儿积:元组:一个n元组分量:元素中的每一个值R(D1,D2...,Dn) n为度候选码:关系中某以属性组的值唯一标识一个元组主码:其中一个候选码全码:所有属性都是候选码基本表:实际存储数据的表查询表:查询结果对应视图表:基本表和其他视图导出的表,虚表,不对应实际数据2. 基本关系的6条性质列是同质
2013-03-17 19:20:40
1203
原创 数据库系统 - 1 绪论
1. 概念数据data:文本,音频,图像、视频等数据库Database:长期储存在计算机内、有组织的、可共享的大量数据的集合数据库管理系统DBMS:数据管理程序,位于用户与操作系统之间定义了一下功能:DDL data definition language:数据定义语言数据组织、存储、管理:数据操纵功能:DML,data manipulation language数
2013-03-16 23:29:41
865
原创 排序 -- 冒泡排序
内排序:排序过程中待排序的记录全部被放置内存中稳定的排序:假设关键字ki = kj,排序前后ri 与rj的大小关系还是保持一致的简单排序:冒泡排序、简单选择排序、直接插入排序改进算法:希尔排序、堆排序、归并排序、快速排序下面是冒泡排序代码:冒泡属于内排序,稳定的简单的,一种基于交换的排序,效率比较低,O(n)=n*n思想:两两比较相邻的记录的关键字,如果反序则交换,直到
2012-11-26 21:58:38
676
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅