
======读书笔记======
文章平均质量分 55
「已注销」
复杂网络
展开
-
SQL 查询语句总结
ps:老本行,复习一下SQL查询语句总结列名Select Sname AS 姓名 from Student;·这里AS可以省略。 去重:distinctSelect distinctSno from sc; WHERE条件查询比较 =/>/=/原创 2015-08-05 17:39:02 · 4057 阅读 · 0 评论 -
第四章:栈与队列算法设计题(6)
#include #include string.h>#define N 100/* 递归算法,来使串逆序; 仍然使用以前的存储空间;*/char str[N];int len;void Huan(int i){ //递归的交换算法; if(i==len/2) printf("交换完毕!\n"); else {cha原创 2015-01-05 13:01:01 · 665 阅读 · 0 评论 -
二、二叉堆
例一:K路归并问题:问题描述: 把K个有序表合并成一个有序表; 元素共有n个。分析: 把每个表的元素都是从左到右移入新表中; 寻找每个有序表的第一个元素,找出最小的放入新表中,然后加入此序列的下一个元素。 重复以上过程。 例二:序列和的前n小的元素:问题描述: 给出两个长度都为n的有序表A和B,在A和B中各取一个,可以得到n方个和,求这些原创 2015-01-05 12:59:25 · 733 阅读 · 0 评论 -
算法竞赛入门经典---函数部分1
#include #include #include string.h>#include #include #include using namespace std;const int N=1000010;void text();int main(){ freopen("in.txt","r",stdin); //freopen("out原创 2015-01-04 14:32:41 · 581 阅读 · 0 评论 -
第七章:查找之二叉排序树
#include #include string.h>#define N 100typedef struct { int key; int others;}Data;typedef struct LNode{ Data data;//数据域 LNode *l,*r; //指针域}LNode,*LinkList; //每个结点原创 2015-01-04 14:29:10 · 606 阅读 · 0 评论 -
数据结构实验一:基于线性表的学生信息管理(顺序结构)
#include #include #include #include #include string>using namespace std;#define N 100#define SIZE 500typedef struct { char no[15]; char name[50]; char gender[10原创 2015-01-04 14:28:57 · 5680 阅读 · 2 评论 -
Js学习---妙味课堂0-1
Js初步理解入门: 理解事件驱动。 当你希望事件发生时,你需要知道它的名字,另外你还需要将其叫过来。事例:lable onmouseover="document.getElementById('div1').style.display='block';"onmouseout="document.getElementById('div1').style.dis原创 2014-12-25 19:35:56 · 566 阅读 · 0 评论 -
Java_基础学习_上海交大课程
Application程序1.成员变量:Static:属于类,可以通过类名.变量名调用; 2.成员方法:Static: 属于类,只能处理static修饰的成员变量;Abstract:没有方法体,只能在abstract类中定义;Final: 不能覆盖; 3.函数重载:(与覆盖相区别)同一个类中,多个函数名相同。(通过参数列表的参数类型、参数顺序、参数数目的不同原创 2014-07-07 18:10:29 · 869 阅读 · 0 评论 -
第五章:基础题目选解。第一部分
5.1字符串:技巧:使用常量表简化代码。题目描述: 守在键盘上打字时,稍不注意手会向右错以为,输入一个错位后敲出的字符串,输出本来打字员想打出的句子。 这个使用常量数组: char s[]={"qwertyu....."} 等。 5.2 Tex括号:技巧:使用标志变量 5.3 周期串:技巧:标志变量与暴力枚举,从小周期开始进行枚举;问题描述:原创 2015-01-05 13:01:21 · 501 阅读 · 0 评论 -
算法竞赛入门经典---函数部分3
---恢复内容开始---第八章:高效算法设计8.1算法分析初步:理解时间复杂度的估算、掌握一些简单的优化算法时间的技巧。例题8.1:最大连续和:时间复杂度: O(n^3)--->O(n^2)--->O(nlog(n))--->O(n)O(n^3): 最平常的模拟枚举办法;O(n^2): 我们可以预处理前缀和,之后改进一个二重循环为一重循环,降低时间复杂度;原创 2014-12-25 19:35:51 · 555 阅读 · 0 评论 -
Js学习---妙味课堂0-2
上集回顾:上级知识拓展:一般做项目的时候是不会使用行间事件的。...的形式即为行间事件。行为、样式、结构三者分离的写法:window.onload的使用提取行间事件不用onload会怎么样window.onload=funtion(){} //当页面加载完毕之后执行一个事件。 本集:1.收缩、展开菜单。如果菜单已经是显示的,把菜原创 2014-12-25 19:35:59 · 619 阅读 · 0 评论 -
Js学习---妙味课堂2-3 (BOM基础)
打开、关闭窗口:window.open(‘网址’,'target'); --- 蓝色理想运行代码功能close --- 关闭时提示信息 window.onresize //重定义网页大小时window.onload //页面加载完毕时window.onscroll //页面滚动时侧边栏的实现:position:fixed;原创 2014-12-25 19:36:21 · 852 阅读 · 0 评论 -
Js学习---妙味课堂2-2 (说一些DOM的基础知识)
DOM基础(1) DOM= Document Object Model,文档对象模型,DOM可以以一种独立于平台和语言的方式访问和修改一个文档的内容和结构。换句话说,这是表示和处理一个HTML或XML文档的常用方法。有一点DOM很重要,DOM的设计是以对象管理组织(OMG)的规约为基础的,因此可以用于任何编程语言。最初人们把它认为是一种让JavaScript在浏览器间可移植的方法,不原创 2014-12-25 19:36:19 · 823 阅读 · 0 评论 -
Js学习---妙味课堂2-1
DOM元素+文档碎片创建,插入,删除一个新的DOM元素:例一:window.onload = function(){ var oUl=document.getElementById('ul1'); var oBtn=document.getElementById('btn1'); //注意! 这里的var变量设置,也需要写在 window.onl原创 2014-12-25 19:36:16 · 485 阅读 · 0 评论 -
Js学习---妙味课堂1-5
数组的使用://var arr=[1,2,3,4];var arr=new Array(1,2,3,4); //两者等同数组的属性:length // 可以用来快速清空数组。alert(arr)可以将数组全部数据输出。数组元素增添:arr.push(...)arr.pop(); //在数组尾部存入、删除元素arr.unshift(...)a原创 2014-12-25 19:36:14 · 603 阅读 · 0 评论 -
Js学习---妙味课堂1-4 (css + arguments)
arguments 用来获取函数有多少个参数,以及每个参数是什么: arguments.length / arguments[0]...等// 好处,可以省略定义函数中的参数。css函数 length==2,取值 length==3,赋值 取某一元素的样式://知道:要获取哪个元素的哪个样式function getStyle(obj,a原创 2014-12-25 19:36:11 · 733 阅读 · 0 评论 -
Js学习---妙味课堂1-1
JavaScript基础JavaScript组成:ECMAScript:解释器、翻译 --- 翻译给计算机,并将计算机计算结果翻译给用户,几乎没有兼容性问题。(但还是有的)DOM:Document Object Model --- 文档、对象、模型 --- 操作页面元素的起点,有一些兼容性问题。可以处理、弥补的。BOM:Browser Object Model --- 浏览原创 2014-12-25 19:36:09 · 533 阅读 · 0 评论 -
Js学习---妙味课堂0-5
1.迅雷电影评分:问题:点亮星星:图片切换(class来实现,改变图片显示位置)并列星星图片,这里都是ul来实现的。 2.上下滑动:定时器开关+onmousedown等 3.二级菜单:原创 2014-12-25 19:36:06 · 817 阅读 · 0 评论 -
Js学习---妙味课堂0-3
1.JS简易日历: 每个月份有自己的介绍。innerHTML的使用---div内部的一个属性标签。 特点:不仅支持文字,而且支持html语言。用到了数组。 保存了每个月的信息。onmouseover+this+oTxt.innerHTML=.. this.index + 数组的使用。 2.定时器的使用:开启定时器:setInterval(原创 2014-12-25 19:36:01 · 704 阅读 · 0 评论 -
第五章:树和二叉树之算法设计题
//未完,后续补充#include #include string.h>#include #include using namespace std;#define Status int#define OK 1#define ERROR 0/*(1)统计二叉树中叶子结点个数(2)判别两棵树是否相等(3)交换二叉树每个结点的左孩子和右孩子(4)双序遍原创 2015-01-05 13:01:11 · 966 阅读 · 0 评论 -
第五章:基础题目选解。第二部分
//--------------------分割线 数学基础5.8 因子和阶乘:技巧:这里如果素数要求比较大的时候,可以使用素数筛选法来快速求出一定范围内的素数。其他就是暴力枚举素数,看是否为其因子了。 5.9 果园里的树:题目描述: 给出平面中三个点的坐标,围成一个三角形,求出在三角形内部的点有多少个。问题重点: 如何判断一个点是否在三角形内部?技原创 2015-01-05 13:01:24 · 593 阅读 · 0 评论 -
IOS 程序框架原理介绍(iphone应用程序架构和程序组成、调用等)
1. 苹果将IOS设备的技术层面划分为4层:Cocoa Touch : Objective-C CocoaMedia: CCOre Services:CCore OS :C2. Foundation框架是最基础的框架,包括像集合、字符串及文件的输入输出等功能;UIKit框架与IOS设备的界面相关;另外还有就是包含了屏幕触摸事件。例如:点击、长按、轻滑或缩放等动作原创 2015-03-29 22:14:22 · 1995 阅读 · 0 评论 -
Struts.xml关键元素分析(配置中的一些元素、属性理解)
Struts.xml关键元素分析1. Package:用来配置包Name:命名空间Extends:继承包 2. Action元素:通过action对象来处理HTTP请求Name:action名称Class:对应的java类 3. Result元素:Name:从action的返回值,默认值为success。Type:指定结果类型,有到JSP页面、到其它Ac原创 2015-08-15 17:06:27 · 1004 阅读 · 0 评论 -
复习:JSP基本语法(JSP注释 + JSP指令 + JSP脚本元素 + JSP动作元素)
JSP原理:1. 对于每一个请求,jsp容器都会创建一个新的线程来处理它;2. Servlet容器加载jsp后转换成的servlet(.class文件)是常驻内存的,所以相应速度一般比较快;(第一次可能会稍慢)3. 当请求处理完成后,相应对象由JSP容器接收,并以HTML格式响应发回客户端。 JSP组成:HTML + JSP注释 + JSP指令 + JSP原创 2015-08-15 13:54:25 · 2167 阅读 · 0 评论 -
JSP内置对象(主要指page、request、session、application)
JSP内置对象为了简化Web应用程序的开发,在JSP中定义了一些由JSP容器实现和管理的内置对象,这些对象可以直接在JSP页面中使用,而不需要JSP页面编写者对它们实例化。9种内置对象:requestresponsepageContextsessionapplicationoutconfigpageexception 4种属性作用范围:page、原创 2015-08-15 14:30:02 · 2891 阅读 · 0 评论 -
Struts之Action(Action继承类、实现接口、访问servlet API方法)
Struts之Action类文件Action类文件,真正实现了具体的业务逻辑处理。 Struts2提供了一个Action接口,定义如下:Public interface Action{Public static final String ERROR = “error”;Public static final String SUCCESS = “success”;Publ原创 2015-08-15 18:48:57 · 2338 阅读 · 0 评论 -
Hibernate持久层(原理、基本流程)
Hibernate持久层Java中对象的持久化有3种方式:(1)序列化对象,存到格式化的文本中;(2)将对象持久化到XML文档中;(3)持久到数据库中,一般指关系型数据库。 以前:表示层 + 业务逻辑层 + 数据库层 其中业务逻辑层:除了负责业务逻辑意外,还要负责相关的数据库操作(增删改查) 为了使业务逻辑层的开发人员能真正专注于业务逻辑的开发,不纠缠与底层原创 2015-08-16 12:28:33 · 4591 阅读 · 0 评论 -
Spring(Struts、Hibernate优势 + Spring IOC、AOP + Spring实际开发过程)
Struts:ActionHibernate:DAO(一个接口,一个实现类)Spring:Bean的管理-->Spring容器(IOC、AOP) Struts2:优势:(最主要的是前两点)基于MVC思想,将模型返回的数据与显示逻辑分离。提供内存式的数据中心,所有可供访问的数据都集中在内存中,所以调用中不需要将数据库传来传去,只需要在这个内存数据中心访问即可;强大的标签;原创 2015-08-16 16:54:56 · 1265 阅读 · 0 评论 -
IOS 观察者模式(MVC模式的一部分,最终落脚点不是自身)
委托最终落脚点还是为自己服务;观察者模式的话,是因为自己的一些动作,造成了其他控件或者类实例的动作。(最终落脚点不是本身)委托是一对一的关系;通知是一对多的关系。观察者需要进行注册。原创 2015-03-27 20:50:33 · 649 阅读 · 0 评论 -
IOS 代理的再次理解 = = (两种情况讨论)(要理解委托是委托本来自己要做的事情)
1. 委托有直接存在的各种控件的委托;2. 委托也可以自己定义。 1. 委托可以理解为一个协议;其实现类实现此委托协议(接口);一般在ViewDidLoad函数中要:self.属性.delegate = self。同时实现委托协议中的函数。2. 上面属性一般是一个控件,其定义出来之后,需要我们手动将视图中的控件与其对应起来。(这样就好理解了)。3.原创 2015-03-27 20:42:20 · 663 阅读 · 0 评论 -
第六章:数据结构基础。第三部分
6.3.3 二叉树的重建:问题描述: 已知二叉树的中序与前序或者后序序列,求其后序或者前序序列。 代码:#include #include string.h>#define N 1000//使用递归的方式;char s[N],s1[N],s2[N];void build1(int n,char s1[],char s2[],char s[]){原创 2015-01-05 13:01:33 · 496 阅读 · 0 评论 -
第六章:数据结构基础。第四部分
//----------------------------------------------图6.4.1 黑白图像:求八连块问题描述: 寻找一个n*n的图像中,八连块的个数。(最大相邻黑格的个数)代码: /*图的dfs,深度优先遍历,寻找最大的八连块;(此处定义不同,只要两个黑格子有公共边或者公共顶点即确定为它们相连;)*/#include原创 2015-01-05 13:01:36 · 512 阅读 · 0 评论 -
第五章:树和二叉树之基本操作
#include #include string.h>typedef struct LNode{ //定义树结点类型; char date; LNode *left;LNode *right;}LNode, *LinkList;LinkList L,LL;//LL为栈指针;void Print1(LinkList L){ //原创 2015-01-05 13:01:08 · 521 阅读 · 0 评论 -
第五章:树和二叉树之赫夫曼树及其编码
//已更改,之前是Select函数存在问题 选出的s1与s2大小不定,故结果显示不唯一。#include #include string.h>#define ERROR 0#define OK 1#define Status int#define N 1050/*构造赫夫曼树:n个初始结点,则赫夫曼树中会存在2n-1个结点,0号位置不使用的情况下,共需要原创 2015-01-05 13:01:14 · 663 阅读 · 0 评论 -
C++ STL容器的学习使用(vector、queue、list、set、map)
1.STL组成:STL有三大核心部分:容器(Container)、算法(Algorithms)、迭代器(Iterator),容器适配器(containeradaptor),函数对象(functor),除此之外还有STL其他标准组件。通俗的讲:容器:装东西的东西,装水的杯子,装咸水的大海,装人的教室……STL里的容器是可容纳一些数据的模板类。算法:就是往杯子里倒水,往大海原创 2015-01-24 12:01:30 · 4118 阅读 · 0 评论 -
第六章:数据结构基础。第二部分
6.3.2 层次遍历:问题描述: 按照层次遍历二叉树。代码:/* 数据的输入形式为: 数据1:(11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) () 数据2:(3,L) (4,R) ()*/#include #include string.h>#de原创 2015-01-05 13:01:31 · 588 阅读 · 0 评论 -
第六章:数据结构基础。第一部分
栈与队列:6.1.1 卡片游戏题目描述: 从一堆牌中依次取出两张牌,第一张扔掉,第二张放到牌尾。输出每次扔掉的牌与最后剩下的牌。技巧: 为了不浪费空间,这里使用了循环队列。当牌总数为n时,队列最长只需要n+1即可。(存在一个空位没有使用。)C中实现代码:#include #include string.h>#define ERROR 0 #defin原创 2015-01-05 13:01:26 · 547 阅读 · 0 评论 -
Objective-C 相关术语总结
读书笔记:对于IOS中术语的总结1. 区块:Apple公司对C语言的一种扩展。区块具有和函数相似的语义,可以获取区块定义范围内变量的值,可以将它赋值给一个变量,作为函数方法的参数进行传递。区块能够有效地调度到另一个线程或处理器执行。资料:http://www.cnblogs.com/jy578154186/archive/2012/09/30/2709130.html2. 分类:特定名原创 2015-03-25 23:01:40 · 955 阅读 · 0 评论 -
Js学习---妙味课堂3-1 (事件对象和事件冒泡)--- 获取鼠标+键盘事件
事件对象和事件冒泡什么是事件对象?来获取事件的详细信息:鼠标位置+键盘按键获取鼠标位置: clientX clientY --- FF 不支持,event不兼容, FF下多加一个参数 ev,之后该event为ev。window.onload=function(){ document.onclick=function(){ al原创 2014-12-25 19:36:24 · 890 阅读 · 0 评论 -
算法竞赛入门经典---函数部分4(动态规划)
竞赛篇:第9章:动态规划初步--- 动态规划本身并不是一个特定的算法,而是一种思想,一种手段。--- 有了动态转移方程,可以利用递归、递推等方式来求解此 动态转移方程 。--- 动态规划与递推关系: 个人觉得动态规划是有具体的状态含义的,而递推并没有这方面的要求,可以说递推也是动态规划的解决方法之一,但是递推也有不属于动态规划的地方。 9.1 数字三角形:状态转移原创 2014-12-25 19:36:31 · 702 阅读 · 0 评论