坚固66

2013年5月11日

摘要： 1. 计数排序的思想我们之前接触过的例如：插入排序，归并排序，快速排序，堆排序等都是基于集合元素之间的比较这一基本的思想，它们执行的时间复杂度最优是趋于O(nlgn)，而计数排序的运行机制不是基于集合元素之间的大小比较，什么？？？不做比较还能区分出元素之间的大小？是啊，算法就是这么伟大，我刚看它的时候也是激动不已呢。计数排序的基本思想是：对每一个输入元素 x ，确定出小于 x 的元素个数。有了这一信息，就可以把 x 直接放到它在最终输出数组的位置上。2. 计数排序的空间代价，假设原数组为：a[1...n ] 数组c[k] ：提供临时存储区。这里 k 的定义为：a数组中每个元素都是介于 0 阅读全文

posted @ 2013-05-11 19:29 坚固66 阅读(163) 评论(0) 推荐(0)

[置顶] 基于stm32f103zet6之UC/OS_II的学习1（初步移植OS--点灯大法）

摘要：很久很久都没有写博客了，最近真是比赛一个接着一个，都需要参加，所以stm32的学习一直停滞不前，趁着最近准备模块的时间开始着手ucosII的学习，没办法呀，学习还是要继续的。。现在开始正式学习，今天的要求不高，只是分析一下移植的时候需要注意的问题，暂且不研究内核代码！（代码移植参照着ST官方源代码）也就是资源里面名为取AN-1018.pdf的文档。代码这里可以下载http://download.csdn.net/detail/king_bingge/5353528一、uc/OS的实时性是靠什么实现的？1、uC/OS的实时性就是靠定时中断来完成。2、每个时钟节拍到来，就会产生一次定时中断，中断后阅读全文

posted @ 2013-05-11 19:27 坚固66 阅读(216) 评论(0) 推荐(0)

2013年5月10日

IOS开发（59）之Block Object的调用

摘要： 1 前言本文将介绍如何函数调用Block Object以及Block Object调用Block Object。2 代码实例TestDemo.h#import <Foundation/Foundation.h>@interface TestDemo : NSObject- (void) callSimpleBlock;- (void) callTrimBlock;@endTestDemo.m #import "TestDemo.h"@implementation TestDemo/*************** 方法调用Block Object Start ** 阅读全文

posted @ 2013-05-10 21:53 坚固66 阅读(177) 评论(0) 推荐(0)

【译】测试员，敢问路在何方？来自微软工程师

摘要：【译者注】：原作者是Qingsong Yao，来自微软。他的Linkedin在这里http://www.linkedin.com/in/qingsongyao，里面有着详细的介绍。这里简短摘抄翻译几句：MS SQL Server Group —资深测试员 — 7年 MS SQL Azure —资深测试员 — 目前所在项目原文发布时间：2012.12.14原博文地址：blogs.msdn.com/b/qingsongyao/archive/2012/12/14/tester-s-career-series.aspx 注意，此文非常长，中文版都有18000多字。请各位在阅读时，放松，保持耐心.. 阅读全文

posted @ 2013-05-10 21:51 坚固66 阅读(201) 评论(0) 推荐(0)

各种字符串hash

摘要： unsigned int SDBMHash(char *str){ unsigned int hash = 0; while (*str) { // equivalent to: hash = 65599*hash + (*str++); hash = (*str++) + (hash << 6) + (hash << 16) - hash; } return (hash & 0x7FFFFFFF); } // RS Hash Functionunsigned int RSHash(char *str){ unsigned int b = 378... 阅读全文

posted @ 2013-05-10 21:50 坚固66 阅读(154) 评论(0) 推荐(0)

hdu 2579 BFS

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2579题目大意：给定 r * c 的迷宫，还有一个整数 k 。迷宫中“.”表示可以走，“#”表示墙，当时间为k的倍数时，这些墙会消失。求从起点“Y”到终点“G”的最短时间。（人不能呆在一点不动）。#include<iostream>#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<queue>#include<algorithm 阅读全文

posted @ 2013-05-10 21:48 坚固66 阅读(122) 评论(0) 推荐(0)

qq相册

摘要： <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <title></title> <script src="js/jquery.js" type=" 阅读全文

posted @ 2013-05-10 21:46 坚固66 阅读(162) 评论(0) 推荐(0)

程序人生之我们的故事:十年如歌(9)

摘要： 2011年--《鸿雁》 2011年得8月份，2岁半的巴特就可以上幼儿园了。我父母帮我们带崽近2年的时间。2年的时间让他们很是疲惫也是辛劳。都是60多岁的老人了，很多时候我都可以感受的到他们力不从心。巴特上幼儿园，最为辛苦的时间终于度过去了。所以我们提出了自己带崽的想法，坚决不做啃老族。想让我们的父母轻松些，舒坦些的过日子。他们在这个年纪应该有自己的圈子和自己的乐子，不应该什么都围着我们去转。刚开始，我父母还对我们的计划有所怀疑和顾虑，我跟父母强调：你们还不是这样把我带大的。在我们的几经要求下，父母答应我们的要求。那年6月，父母带着巴特先回益阳去了。爱人为实现我们的计划，特意辞掉了在河东的... 阅读全文

posted @ 2013-05-10 21:42 坚固66 阅读(160) 评论(0) 推荐(0)

关联模型和无限极分类

摘要：今日总结：关联模型 ONE_TO_ONE : HAS_ONE&BELONGS_TO ONE_TO_MANY : HAS_MANY&BELONGS_TO MANY_TO_MANY 首先在模型端定义表名为首的模型类集成关联模型类在类中定义保护变量 $_link = array();里面是字段的映射方式；如：user表映射为 archive 为 hasone 映射方式、、或者说一对一也可以用belongsto dept为 belongsto映射方式 grp为manytomany映射方式默认的manytomany方式中间表名应定义为操作表明_目标... 阅读全文

posted @ 2013-05-10 21:40 坚固66 阅读(184) 评论(0) 推荐(0)

十大技巧破解电话面试

摘要：作为应聘者，突然接到电话面试应如何应对呢？1、主动选择通话时间接到电话的地点可能在任何地方，街道、商场、公共汽车站等等，这些地方声音嘈杂，不利于沟通，这时，你可以主动要求另约时间再联系，如说：“对不起，我正有事，目前的环境比较吵，是否可以半个小时之后给您回电话？”，HR一般都会答应这样的要求。这时，你要留下HR的电话，等到约定的时间主动回复电话。2、主动选择通话地点主动选择你可以安静地坐下来，拿着纸笔进行记录的地点进行电话沟通。安静的环境能保证你们双方都能听清楚，不会有漏听或误听。用纸笔对面试问题要点进行记录，也可以适当地记录回答的要点。3、要坐直身体，并面带微笑回答问题不要以为电话面试，就阅读全文

posted @ 2013-05-10 21:38 坚固66 阅读(164) 评论(0) 推荐(0)

程序员乐园

公告