- 博客(107)
- 收藏
- 关注
原创 算法学习之暴力求解
暴力求解(brute force) Brute force is a straightforward approach to solving a problem, usually directly based on the problem statement and definitions of the concepts involved.暴力求解即根据问题的描述和定义直接求解,不使用一些特殊
2015-06-15 21:48:13
5513
原创 算法基本概念
算法的定义 An algorithm is a sequence of unambiguous instructions for solving a problem即算法是解决问题的无二义性的指令序列.简单说就是用来解决问题步骤.算法设计及实现流程重要的问题类型SortingSearchingString processingGraph problemsCombinatorial p
2015-06-15 18:31:48
677
原创 排序算法代码汇总
/* * Sort.cpp * * Created on: 2014-10-24 * Author: xiaohansong */#include <iostream>#include <cstdlib>#include <ctime>#include <cstring>#include <sys/timeb.h>using namespace std;void p
2015-05-31 10:18:46
618
原创 爬虫技术简析与实战
首先我们看看爬虫的定义: 网络爬虫(又被称为网页蜘蛛,网络机器人,在FOAF社区中间,更经常的称为网页追逐者),是一种按照一定的规则,自动的抓取万维网信息的程序或者脚本。也就是说,从网络上抓取数据的程序都可以称为是爬虫。一般来说,爬虫一般使用Python等脚本语言来编写,Java等高级语言不是说不能写,只是不适合,脚本语言本身语法简单,自带功能强大的库,编写爬虫这种小程序简单快捷。所以一般我们
2015-05-22 14:57:41
865
原创 EPOLL在ET和LT下的读写
epoll是Linux上一个可扩展的I/O事件通知机制。主要有两种工作模式Level Triggered ( LT )水平触发,默认方式,即当epoll_wait检测到描述符事件发生并将此事件通知应用程序,应用程序可以不立即处理该事件。下次调用epoll_wait时,会再次响应应用程序并通知此事件。Edge Triggered ( ET )边缘触发,即当epoll_wait检测到描述符事件发生并将此
2015-05-04 22:57:07
744
原创 数据库学习笔记之SQL查询的基本语法结构
基本语法对于一个:select * from R where P 的查询,SQL先构造from子句中关系的笛卡尔积,根据where子句中的谓词P进行关系代数的选择运算,然后将结果投影到select子句中属性上。实践中,SQL也许会将该表达式转化成等价但执行效率更高的形式 语法 解释 select 对应关系代数中的投影运算,用来列出查询结果中所要的属性。默认是不去除重复的,因为操作费时。
2015-03-30 13:27:36
1586
原创 Basic Principles of Object Orientation(面向对象的基本概念)
Abstraction(抽象)emphasizes relevant characteristicssuppresses other characteristicsEncapsulation(封装)Encapsulation means to design, produce, and describe software so that it can be easily used withou
2015-03-26 09:54:35
655
转载 算法的时间复杂度和空间复杂度-总结
算法的时间复杂度和空间复杂度-总结 通常,对于一个给定的算法,我们要做 两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否。因此,作为程序员,掌握基本的
2015-03-25 15:49:10
561
原创 数据库学习笔记之关系模型
数据库学习笔记之关系模型数据库学习笔记之关系模型关系数据库的结构数据库概念与数学概念的对应关系码key关系代数基本运算一元运算二元运算附加的关系代数运算扩展的关系代数运算关系数据库的结构关系型数据库是表的集合数据库概念与数学概念的对应关系 数据库 数学 表(table) 关系(relation) 行(raw) 元组(tuple)关系是元组的集合,即表是行的集合
2015-03-23 17:23:53
718
原创 网站开发-php开发手机论坛(11)-用户中心
用户中心主要显示用户发布的帖子,收到的回复等,主要通过前面的listview.php来显示templates/user.php $(document).on("pagecreate", function(){ $("#fav").click(function() { xmlhttp
2015-02-02 15:45:27
1101
原创 网站开发-php开发手机论坛(10)-帖子列表显示
帖子列表的显示是一个基本的功能,用于首页分类的显示,以及用户收藏以及发布的帖子的查看.整合在一个文件里面.接受参数:col:收藏的帖子c:分类显示帖子post:发表的帖子rep:回复的评论templates/listview.php 返回 发帖 <?php
2015-02-02 15:40:17
1197
原创 解决eclipse svn使用中遇到的问题
Missing requirement: Subclipse Integration for Mylyn 3.x (Optional) 3.0.0 (org.tigris.subversion.subclipse.mylyn.feature.gro up 3.0.0) requires 'org.eclipse.mylyn.tasks.core [3.0.0,4.0.0)'
2014-09-02 12:24:58
4677
转载 解决Android SDK Manager下载太慢问题
1、打开android sdk manager2、打开tool->options,如图所示3、将Proxy Settings 里的HTTP Proxy Server和HTTP Proxy Port分别设置成mirrors.neusoft.edu.cn和80将Others中的Force https://...sources to be fetched using
2014-08-09 12:42:43
600
转载 Ubuntu 解决屏幕亮度调节
1. 设置屏幕亮度初始值,解决reboot后无法保存屏幕亮度:终端下输入代码:1sudo gedit /etc/rc.local在打开的文件中 exit 0 的前一行添加代码:1echo 5 > /sys/class/backlight/acp
2014-05-21 19:11:09
1553
转载 Ubuntu英语环境下完全显示文泉驿微米黑字体的字体配置文件
能够让Ubuntu完全显示文泉驿微米黑字体的字体配置文件今天中华民国建国九十九周年和Ubuntu 10.10发布之日,可谓双喜临门。更巧合的是,二者都以自由作为自己的信仰。文泉驿,是Linux下最著名的自由中文字体,对于他的微米黑字体,我更是爱不释手,所有的实验报告都坚决使用它,即使是要放到Windows下,我也会将文档转换成pdf格式,以极大程度的使用它。如果
2014-05-21 13:06:35
2050
转载 buntu 12.04 Rhythmbox mp3音乐乱码的解决办法
Ubuntu 12.04 Rhythmbox mp3音乐乱码的解决办法Ubuntu 12.04的默认音乐播放器恢复成了rhythmbox 。音乐标签乱码问题依旧,怎么办?1.第一种是最传统最笨的办法:安装python-mutagensudo apt-get install python-mutagen切换到音乐所在目录,使用以下命令转换音乐标签编码,
2014-05-20 22:35:42
708
转载 Android自定义Dialog
Android自定义Dialog这段时间在做一个项目,需要使用到自定义Dialog,先在网上找了一下资料,发现还是有很多没有讲清楚的,在此给出一个Demo,一来可以方便广大码农,二来也可以方便自己,以备不时之需。。。先来一张图吧,很简单,只有一个Activity,当点击Button的时候就弹出这个自定义的Dialog里面的几张图都比较丑,我不多会美工
2014-05-20 14:30:05
546
转载 【Android】AndroidManifest.xml 配置权限大全
登记属性android.permission.ACCESS_CHECKIN_PROPERTIES ,读取或写入登记check-in数据库属性表的权限获取错略位置android.permission.ACCESS_COARSE_LOCATION,通过WiFi或移动基站的方式获取用户错略的经纬度信息,定位精度大概误差在30~1500米获取精确位置android.pe
2014-05-14 20:08:35
944
转载 《C专家编程》的笔记-指针与数组的区别
在很多人眼里,C语言的指针和数组是等价的。几乎在任何时候数组都可以指针来替换,这使得很多人把这两个类型视作等价。其实完全不同。数组中存的是数据,指针中存的是地址。我们造成这样的误解是有情可缘的,对于int *a而言,a是一个变量,这个变量的值是一个4字节整数的地址。而对于int a[10]而言,我们常常可以在一些书上看到a指向数组的第一个元素,似乎它也是个指针变量,变量的值是a[0]的地址。这与i
2014-05-12 17:47:17
536
转载 struct和typedef struct的区别
1 首先: 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu;于是在声明变量的时候就可:Stu stu1;如果没有typedef就必须用struct Student stu1;来声明这里的Stu实际上就是struct Stu
2014-04-27 00:52:21
638
转载 c++ 之类的前置声明
转载自c++ 之类的前置声明c++ 之类的前置声明刚开始学习c++的人都会遇到这样的问题:定义一个类 class A,这个类里面使用了类B的对象b,然后定义了一个类B,里面也包含了一个类A的对象a,就成了这样:一编译,就出现了一个互包含的问题了,这时就有人跳出来说,这个问题的解决办法可以这样,在
2014-03-31 00:45:15
671
原创 VS2013编译的用c++写的win32程序兼容性问题
最近在用VS2013写程序,把编译好的exe在别人的电脑上运行就会出现缺少msvcp文件不能运行的情况。在网上搜了一下,问题原因如下:C/C++程序运行时需要标准库的支持,Windows下为msvcrt.dll(C运行时)和msvcp(C++运行时),Linux下为libc.so和libstdc++.so。Windows XP里面自带VC 6.0的运行时,如果用VC 6编译的话可以正常运行
2014-03-26 17:18:21
3314
转载 double与string的相互转化(C++)
#include using namespace std;/** * double转换为string */string convertToString(double d) { ostringstream os; if (os << d) return os.str(); return "invalid conversion";}/** * double转string */
2014-03-24 15:19:00
8736
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人