2013年10月16日

每日一题(一)

摘要: 题目:有个表st,有三个字段,一个是自增的id,一个是学生学号Sno,一个是学生成绩Sgrad,要求查询满足本身平均成绩在60分以上的学生学号。 分析:这是一个带聚集函数的查询语句。聚集函数如下:COUNT、SUM、AVG、MAX、MIN。若使用聚集函数,则配套使用GROUP BY字句。本例就是如此。解答:SELECT SnoFROM stGROUP BY SnoHAVING AVG(Sgrad) > 60; 阅读全文

posted @ 2013-10-16 13:45 云编程的梦 阅读(169) 评论(0) 推荐(0)

knockoutjs visible

摘要: 以前在项目中开发时,利用knockoutjs中的visible属性来隐藏,显示div。通过给visible绑定一个表达式,发现没有效果,以为只能绑定bool值。这几天开发又遇到这个问题,所以决定一探究竟。分别写了两种绑定方式的: Show first bool值绑定 表达式绑定 经测试,两种方式都可以。 阅读全文

posted @ 2013-10-16 13:42 云编程的梦 阅读(331) 评论(0) 推荐(0)

dynamic debug动态打印

摘要: 之前介绍过了 printk_once , 只打印一次。 有些情况下,需要kernel运行时动态打印与否,dynamic debug就派上用场了。具体用法可以参考: kernel/Documentationdynamic-debug-howto.txt 使用步骤: // 打印 echo 'file nand.c line 4210 +p' > /sys/kernel/debug/dynamic_debug/control // 不打印 echo 'file nand.c line 4210 -p' > /sys/kernel/debug/dynamic 阅读全文

posted @ 2013-10-16 13:38 云编程的梦 阅读(1094) 评论(0) 推荐(0)

leetcode:Pascal's Triangle II (杨辉三角形,空间限制)【面试算法题】

摘要: 题目:Given an indexk, return thekthrow of the Pascal's triangle. For example, givenk= 3, Return[1,3,3,1]. Note: Could you optimize your algorithm to use onlyO(k) extra space? 题意输出杨辉三角形第k行,空间限制为O(k)。 循环利用当前数组,用上一行相邻两个数值和做当前值,注意改变数组值之前,用p存当前的值,因为下一次操作还要用到这个值。class Solution {public: vector getRow(int 阅读全文

posted @ 2013-10-16 13:34 云编程的梦 阅读(157) 评论(0) 推荐(0)

HDU 1671 Phone List 二叉树水题 数组建树法

摘要: 题意:给出几个号码,问里面有没有某个号码是另一个号码的前缀。很水的二叉树题,用建树的方法很快就能做出来,感觉不过瘾,写了个数组的建树方法。不过后面发现也是很搓的算法,时空都不划算,Orz不想多说。代码:/** Author: illuz * Blog: http://blog.csdn.net/hcbbt* File: hdu1671.cpp* Create Date: 2013-10-15 22:30:11* Descripton: hdu1671, binary tree*/#include #include const int MAXN ... 阅读全文

posted @ 2013-10-16 13:27 云编程的梦 阅读(176) 评论(0) 推荐(0)

栈和队列

摘要: 堆栈和队列是两种特殊的线性表。堆栈的主要特点是只能在栈顶操作,也就是遵循先进后出的运算规则。队列的主要的特点是只能在一端插入,另一端删除的一种线性表,也就是遵循先进先出的运算规则。栈定义及基本概念 栈(Stack)又称堆栈,是限制在表的一端进行插入和删除运算的线性表。通常称能够进行插入、删除运算的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。 习惯上将每次删除(也称为退栈)操作又称为弹出(POP)操作。删除的元素总是当前栈中“最新”的元素(栈顶元素)。 每次插入(称为进栈)操作称为压入(PUSH)操作,压入的元素总是当前栈中“最新”的元素。 在空栈中最... 阅读全文

posted @ 2013-10-16 13:23 云编程的梦 阅读(587) 评论(0) 推荐(0)

一张图理解O(1)算法

摘要: Linux O(1) scheduler algorithmstruct prio_array array = rq->active;if (!array->nr_active) {rq->active = rq->expired;rq->expired = array;} struct task_struct *prev, *next;struct list_head *queue;struct prio_array array;int idx;prev = current;array = rq->active;idx = sched_find_first 阅读全文

posted @ 2013-10-16 13:20 云编程的梦 阅读(314) 评论(0) 推荐(0)

uva 10608 - Friends(并查集)

摘要: 题目链接:10608 - Friends 题目大意:给出n和m,表示有n个人和m组关系,然后给出m行数据,每行数据含a、b表示a和b为一组的,问最后哪一组人数最多,输出最多的人数。 解题思路:可以说是一道裸的并查集,开一个cnt数组用于记录各组的人数,初始值为1,然后每次合并两个组的时候cnt数组也要想加,最后输出最大的cnt[i]就可以了。 #include #include const int N = 30005;int n, m, f[N], cnt[N];int getfather(int x) { return x == f[x] ? x : f[x] = getfather(f[x 阅读全文

posted @ 2013-10-16 13:16 云编程的梦 阅读(209) 评论(0) 推荐(0)

第一章:ASP.NET 简介

摘要: 第一章:ASP.NET 简介 阅读全文

posted @ 2013-10-16 13:09 云编程的梦 阅读(104) 评论(0) 推荐(0)

C# 写的工作任务 Job 定时调度框架 WebWork (Quartz.NET) Web版的Windows服务

摘要: 说起这个,还是觉得很自豪的(另外这里还要特别感谢Nick同学),至少目前我没有见到有这样现成框架,这个东西主要是用来调度任务的,就是根据时间定时执行一个任务,而这个任务你可以用C# 写成一个一个的dll ,引用到框架里就可以了。有UI界面的,我给它起了一个名字叫做WebWork。先上图让大家看看就明白了,这张图片是显示了当前用户所能看到的一个Job列表,有自动检查数据库并发送邮件的,也有自动整理第二天客户的工作的,总之,你能想到的,并且想自动定时执行的都可以用这个完成,我见过很多朋友可能会说,还不如用Windows服务,我之前写过服务,弊端很多,例如调试不方便,查看运行状态不方便,运行参数设置 阅读全文

posted @ 2013-10-16 13:09 云编程的梦 阅读(1325) 评论(2) 推荐(0)

uva 10158 - War(并查集)

摘要: 题目链接:10158 - War 题目大意:有n个人,若干个命令,每个人分属于不同的国家,并且代表国家与其他代表会谈,这将决定国与国之间的同盟关系,1:a与b结盟 2:a与b决裂(成为敌人) 3:判断a与b是否为同盟(不包括不确定) 4:判断a与b是否为敌人。注意:同盟的同盟是同盟,敌人的敌人是朋友。添加新的关系时与已有的关系冲突的话输出-1。 解题思路:开一个2 * n的数组,0~n - 1表示的是同盟,n~2 * n - 1表示的是n个国家的敌人。 #include #include const int N = 100005;int n, f[N * 2];int getfather(in 阅读全文

posted @ 2013-10-16 13:02 云编程的梦 阅读(161) 评论(0) 推荐(0)

《Java语言程序设计(基础篇)》读书笔记(五)

摘要: 《Java语言程序设计(基础篇)》读书笔记(五)作者:wangzz原文地址:http://blog.csdn.net/wzzvictory/article/details/12719791转载请注明出处如果觉得文章对你有所帮助,请通过留言或关注微信公众帐号wangzzstrive来支持我,谢谢! 第十四章 抽象类和接口 1、抽象类 简单的说,包含了抽象方法的类叫作抽象类。抽象类的声明方式如下:public abstract class AbstractClassName { //构造方法,定义为protected类型 protected AbstractClassName() ... 阅读全文

posted @ 2013-10-16 13:02 云编程的梦 阅读(406) 评论(0) 推荐(0)

二叉树类型笔试面试题大总结(含代码)

摘要: 一、二叉树的遍历-前序、中序、后序以及层次遍历(递归与非递归)参考另外一篇笔记《二叉树的遍历-递归与非递归 -海子 - 博客园》。二、重建二叉树,依据前序遍历结果和中序遍历结果《剑指Offer》面试题6.思想:递归代码:// 《剑指Offer——名企面试官精讲典型编程题》代码// 著作权所有者:何海涛struct BinaryTreeNode{intm_nValue;BinaryTreeNode*m_pLeft;BinaryTreeNode*m_pRight;};BinaryTreeNode* ConstructCore(int* startPreorder,int* endPreorder, 阅读全文

posted @ 2013-10-16 12:55 云编程的梦 阅读(375) 评论(0) 推荐(0)

sqlserver导入sql文件 sqlserver中通过osql/ocmd批处理批量执行sql文件的方法

摘要: 也许你也同我一样在搜寻如何像mysql的source一样的命令来在sqlserver2008中执行.sql文件来导入数据或者建表。这是我从网上搜寻的一个方法。这可以解决当sql文件太大导致无法用记事本打开而无法执行的苦脑,当然个人觉得这对于数据恢复不是很好的办法,因为数据量大的话不可能通过sql来进行恢复,这效率实在太低了。其他方法往后学会了再呈上,谢谢关注,如果你对各数据库的替换有好的数据传递方法,愿意分享的希望可以通知我地址。 正题::::::::::::::::::::::::: 利用osql/ocmd批处理批量执行sql文件 注意:在上图中我们可以看到osql 并不支持 SQL Se. 阅读全文

posted @ 2013-10-16 12:51 云编程的梦 阅读(740) 评论(0) 推荐(0)

paip.提升用户体验-------在C++ Builder 中为Form窗体添加背景图片

摘要: paip.在C++ Builder 中为Form窗体添加背景图片 作者Attilax , EMAIL:1466519819@qq.com 来源:attilax的专栏 地址:http://blog.csdn.net/attilax Form窗体添加背景图片,一般好几种方法: 1.设置法.但是有些gui库没有提供. 2.image法,不个image放的个最底下. 3.窗体paint事件.重绘. vcl好像没设置窗体背景,只好paint,三,按道理是paint可以做了.实际上只能使用image实现了,,XPSP3.. BCB2009 //... 阅读全文

posted @ 2013-10-16 12:48 云编程的梦 阅读(413) 评论(0) 推荐(0)

可剥夺与不可剥夺内核区别

摘要: 不可剥夺可剥夺 阅读全文

posted @ 2013-10-16 12:48 云编程的梦 阅读(176) 评论(0) 推荐(0)

nyoj 128 前缀式计算 模拟水题 回溯

摘要: 题目中文的我就不多说了。回溯水题,模拟一下就行了。代码: #include #include double solve(char o) { char op[10]; double o1, o2; scanf("%s", op); if (op[0] >= '0' && op[0] = '0' && op[0] <= '9') sscanf(op, "%lf", &o2); else o2 = solve(op[0]); switch(o) { case & 阅读全文

posted @ 2013-10-16 12:44 云编程的梦 阅读(130) 评论(0) 推荐(0)

[每日一题] 11gOCP 1z0-053 :2013-10-14 普通文件损的最佳恢复步骤.................................54

摘要: 转载请注明出处:http://blog.csdn.net/guoyjoe/article/details/12760867正确答案C这题简单,主要考在归档模式下,有备份,一个非关键性的文件坏了的恢复过程。答案A不正确,看上面的错误提示,数据库在重启时,报11号文件不能打开,说明这个文件已损坏或丢失了,库都打不开了,怎么重建这个表空间呢?答案B不正确,少了最后一步recover恢复命令。答案C正确。实验演示:(1)rman全库备份 [oracle@mydb ~]$ rman target /Recovery Manager: Release 11.2.0.3.0 - Production on 阅读全文

posted @ 2013-10-16 12:37 云编程的梦 阅读(155) 评论(0) 推荐(0)

豆瓣FM电台Chrome扩展——单曲循环

摘要: 在前面的一篇博客《豆瓣FM电台Chrome扩展——下载》中, 介绍了一个下载当前音频的扩展功能。 有网友指出,是否可以考虑添加单曲循环的功能? 我觉得这个功能很不错,之前如果遇到一首非常喜欢的歌曲,只能听一遍,感觉确实不太过瘾。 于是晚上开始动手完成了一下,添加一个“循环”的链接, 点击它可以保持当前的音乐单曲循环,想听过久听多久。要是听够了,点击“随机”,就恢复随机播放。效果图如下: 实现的思路:分析页面发现,豆瓣fm每一次更换歌曲,是通过页面中的flash发送http 请求音频文件,由于我们不能够通过Javascript来控制flash发送的http请求,我们只好采取“偷梁换柱”的方法,把 阅读全文

posted @ 2013-10-16 12:33 云编程的梦 阅读(238) 评论(0) 推荐(0)

POJ 1017Packets(贪心)

摘要: PacketsTime Limit:1000MSMemory Limit:10000KTotal Submissions:40544Accepted:13594DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square parcels of the same heigh 阅读全文

posted @ 2013-10-16 12:26 云编程的梦 阅读(168) 评论(0) 推荐(0)

[每日一题] 11gOCP 1z0-053 :2013-10-15 duplexing of the backups............................60

摘要: 转载请注明出处:http://blog.csdn.net/guoyjoe/article/details/12761123正确答案DB这道题目没什么深入的原理,我们从答案入一一分析。答案A不正确,多路复用可以备份在磁带和磁盘,根据经验答案不能确定是对是错的看到这种还有“only”只有唯一的单词,一般是错的。答案B正确,镜像拷贝不支持多路径复用,实验加以验证,看下面实验:RMAN> copy datafile 10 to '/backup/disk1/df10_1','/backup/disk1/df10_2';RMAN-00571: =========== 阅读全文

posted @ 2013-10-16 12:23 云编程的梦 阅读(214) 评论(0) 推荐(0)

Paip.提升用户体验------在C++ Builder 不规则图片按钮实现总结

摘要: Paip.提升用户体验------在C++Builder不规则图片按钮实现总结1.使用图像组件(简单的) 12.使用默认按钮设置mask以及背景(不行).. 1CreateRectRgn+CombineRgn+SetWindowsRgn法(常用) 1CreatePolygonRgn+SetWindowsRgn 2///////////使用gdi+ 2///////////原理 2已经有了按钮的修理(隐藏按钮,加图片) 3参考: 3Xpsp3+C++Builder2009作者Attilax,EMAIL:1466519819@qq.com来源:attilax的专栏地址:http://blog.cs 阅读全文

posted @ 2013-10-16 12:22 云编程的梦 阅读(489) 评论(0) 推荐(0)

AC自动机——1 Trie树(字典树)介绍

摘要: 之前,我们介绍了Kmp算法,其实,他就是一种单模式匹配。当要检查一篇文章中是否有某些敏感词,这其实就是多模式匹配的问题。当然你也可以用KMP算法求出,那么它的时间复杂度为O(c*(m+n)),c:为模式串的个数。m:为模式串的长度,n:为正文的长度,那么这个复杂度就不再是线性了,我们学算法就是希望能把要解决的问题优化到极致,这不,AC自动机就派上用场了。 其实AC自动机就是Trie树的一个活用,活用点就是灌输了kmp的思想,只是在AC自动机中,对Trie增加了一个返回的指针,相当于kmp算法中的next值。从而再次把时间复杂度优化到线性的O(N)。接下来,我们先介绍一下Trie树保存6个字符串 阅读全文

posted @ 2013-10-16 12:19 云编程的梦 阅读(778) 评论(0) 推荐(0)

TQ210裸机编程(6)——UART(1)

摘要: S5PV210包含4个异步收发器(UART),提供4个独立的异步串行输入/输出(I/O)端口。所有端口可工作于中断模式或DMA模式。提供高达3Mbps的位速率。每个UART包含2个FIFO用于接收和发送数据。具有可编程的波特率、红外收发、1位或2位停止位、5~8位数据位、校验。 UART框图如下:数据发送:要发送的数据帧是可编程的。它包含1位起始位,5~8位数据位,1个选项校验位,1或2位停止位,这些都通过ULCONn寄存器来设置。在FIFO模式下发送器将要发送的数据发送给Tx FIFO,在非FIFO模式下,发送器将要发送的数据发送给Tx保持寄存器。数据接收:和数据发送类似。 串口编程操作步骤 阅读全文

posted @ 2013-10-16 12:12 云编程的梦 阅读(349) 评论(0) 推荐(0)

链队列基本运算(实验题3.4)

摘要: 虽然都是基本的数据结构,也很简单,但是亲自打下代码还是收获不小。都是编译过了的。////LiQueue.h//链队基本运算//2013-10-15 22:49//#pragma oncetypedef int ElemType;struct QNode{ ElemType data; QNode* next;};struct LiQueue{ QNode* front; QNode* rear;};void InitQueue(LiQueue* &q);void ClearQueue(LiQueue* &q);void enQueue(LiQueue* &q,ElemT 阅读全文

posted @ 2013-10-16 12:11 云编程的梦 阅读(348) 评论(0) 推荐(0)

SICP 习题 (1.16)解题总结

摘要: SICP习题1.16要求将书中递归形式的求幂过程fast-expt改写成迭代的。如果对我们之前对于递归计算过程和迭代计算过程理解的比较透彻的话做这道题问题不大。首先看看书中的fast-expt过程:(define (fast-expt b n) (cond ((= n 0) 1) ((even? n) (square (fast-expt b (/ n 2)))) (else (* b (fast-expt b (- n 1)))))) 可以清晰地看到过程中的square操作和 *操作是被推迟的操作,必须要等递归调用的fast-expt函数返回后才能进行计算,这就是我们之前曾经讨论过的递归计. 阅读全文

posted @ 2013-10-16 12:08 云编程的梦 阅读(423) 评论(0) 推荐(0)

(4)事件处理——(8)一个简单的风格切换器(A simple style switcher)

摘要: To illustrate some event handling techniques, suppose we wish to have a singlepage rendered in several different styles based on user input. We will allow theuser to click buttons to toggle between a normal view, a view in which the text isconstrained to a narrow column, and a view with large print 阅读全文

posted @ 2013-10-16 12:01 云编程的梦 阅读(213) 评论(0) 推荐(0)

[php]领域模型和数据映射器

摘要: 业务逻辑层使用的是领域模型,因为它能使用数据映射器中的大部分模式。 “万物皆对象”,领域模型就是对于项目中各种个体的抽象表达,就是一个类。它常常被描述为一组属性及附加的操作。它们是做某些相关事的某个东西。 领域模型的复杂性主要来自于尝试使模型纯粹(pure),即将领域模型从应用中其他层中分离出来。把领域模型的参与者从表现层分离出来不难,但将这些参与者从数据层中分离出来则不太容易。在理想情形下,领域模型应该只包含它要表达和解决的问题,但在现实中领域模型很难完全去除数据库操作。 领域模型常常映射到数据库结构上。通过将模型与数据库分离,整个层会更加容易测试,而且不会受到... 阅读全文

posted @ 2013-10-16 12:00 云编程的梦 阅读(376) 评论(0) 推荐(0)

导航