首页 > 2014年06月30日 > 全部分享
【剑指offer】Q29:数组中出现次数超过一半的数字
就本题而言,个人觉得练习下partition函数是有必要的,毕竟它是快速排序的核心,是基础性的东西,也是必须要掌握的,至于书中给出的“取巧”性解法,是属于个人思维能力的考察,是一种考虑问题的思路,不是一两个问题就能练就的。 partition函数,包括快速排序,是一定要信手拈来的,必须的。 import random def MoreThanHalf(array): if len(array...
分类:其他   时间:2014-06-30 15:51:21    收藏:0  评论:0  赞:0  阅读:374
struts2 自定义表单
自定义表单一定会涉及迭代,一个复杂的自定义表单可能会嵌套n多层迭代。 比如一个自定义一个问卷调查页面涉及3个模型:一个Survey代表一个调查,一个Page代表一个页面,一个Question代表一个问题。每个问题中会包含不同的表单元素,就会涉及迭代。 3个模型类如下: Survey package com.atguigu.surveypark.model; import ja...
分类:其他   时间:2014-06-30 16:27:18    收藏:0  评论:0  赞:0  阅读:399
geek青年的状态机,查表,纯C语言实现
用查表法实现状态机引擎,支持状态迁移和状态-动作对应。查表法的优点是,代码稳定,不随状态、状态迁移匹配条件、动作的增加而变化。...
分类:编程语言   时间:2014-06-30 17:37:01    收藏:0  评论:0  赞:0  阅读:489
SGU 112 a^b-b^a
JAVA大数.... a^b-b^a Time Limit: 250MS   Memory Limit: 4096KB   64bit IO Format: %I64d & %I64u [Submit]   [Go Back]   [Status]   Description You are gi...
分类:其他   时间:2014-06-30 19:36:03    收藏:0  评论:0  赞:0  阅读:372
UVA 718 - Skyscraper Floors(数论)
UVA 718 - Skyscraper Floors 题目链接 题意:在一个f层高的楼上,有e个电梯,每个电梯有x,y表示y + k * x层都可以到,现在要问从a层能否到达b层(中间怎么换乘电梯不限制) 思路:对于两个电梯间能不能换乘,只要满足y[i] + xx x[i] == y[j] + yy y[j].然后移项一下,就可以用拓展欧几里得求解,进而求出x,y的通解,然后利...
分类:其他   时间:2014-06-30 16:26:16    收藏:0  评论:0  赞:0  阅读:373
编程算法 - 最小的k个数 红黑树 代码(C++)
最小的k个数 红黑树 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入n个整数, 找出其中的最小k个数.使用红黑树(multiset), 每次替换最大的值, 依次迭代.代码:/* * main.cpp * * Created on: 2014年6月29日 * Author: wang */ #include #i...
分类:编程语言   时间:2014-06-30 17:35:59    收藏:0  评论:0  赞:0  阅读:431
第二章 【面向对象设计原则】
(一)如何衡量软件设计的质量         内聚度: 表示一个应用程序的单个单元所负责的任务数量和多样性。内聚与单个类或者单个方法单元相关。(好的软件设计应该做到高内聚。) 耦合度: 耦合度表示类之间关系的紧密程度。低耦合是指尽量使用抽象耦合,少用具体耦合。 设计原则名称 设计原则简介 重要性 单一职责原则 的职责要单一,不能将太多的职责放在一个...
分类:其他   时间:2014-06-30 20:08:53    收藏:0  评论:0  赞:0  阅读:458
UValive3268 Jamie's Contact Groups(二分+最大流)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269 Jamie is a very popular girl and has quite a lot of friends, so she always keeps a v...
分类:其他   时间:2014-06-30 16:54:59    收藏:0  评论:0  赞:0  阅读:503
jsp 动作标签
jsp动作标签 动作标签是一种特殊的标签,它影响JSP运行时的功能。 1、include动作标签 “文件名字”/> 或 该动作标签告诉JSP页面动态包含一个文件,即JSP页面运行时将文件加入。与静态插入文件的include指令标签不同,当JSP引擎把JSP页面转译成Java文件时,不把JSP页面中动作指令include所包含的文件与原JSP页面合并成一个新的JSP页面,而是告诉J...
分类:Web开发   时间:2014-06-30 18:49:56    收藏:0  评论:0  赞:0  阅读:417
使用Javascript D3创建属于你的涂鸦作品
使用Javascript D3在线创建你自己的涂鸦作品...
分类:编程语言   时间:2014-06-30 20:07:55    收藏:0  评论:0  赞:0  阅读:457
哈弗曼编码和译码.cpp
#include #include #include typedef struct{ char a;//记录对应字符 int weight;//权值 int parent,lchild,rchild; }HTNode,*HuffmanTree; typedef char * *HuffmanCode;//动态分配数组存储哈夫曼编码表 void Select(H...
分类:其他   时间:2014-06-30 19:21:45    收藏:0  评论:0  赞:0  阅读:395
HDOJ 1297 Children’s Queue
JAVA大数.... Children’s Queue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10390    Accepted Submission(s): 3333 Problem Descrip...
分类:其他   时间:2014-06-30 18:27:14    收藏:0  评论:0  赞:0  阅读:367
最短路 迪杰斯特拉.cpp
#include #include #define INITITY 999//最大值 #define VERTEX 20//最多顶点个数 #define FALSE 0 #define TURE 1 #define size 30 #define OVERFLOW -1 typedef struct ArcCell{ int adj;//权值类型 }ArcCell,AdjMatrix[VE...
分类:其他   时间:2014-06-30 19:45:20    收藏:0  评论:0  赞:0  阅读:450
DB2恢复一例 SQL0928N
环境是AIX 6.1,DB2版本9.7.0.7 首先查看db2主进程是否存在 ps -ef|grep db2sys 若不存在使用db2start打开数据库 备份介质为冷备数据源, cd 到介质所在目录下: cd /home/db2inst1/backup 使用redirect参数来更改目录: 1.>db2 restore db xxx from . ...
分类:数据库技术   时间:2014-06-30 16:25:16    收藏:0  评论:0  赞:0  阅读:689
排序(6)---------归并排序(C语言实现)
归并排序: 归并操作,也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。 归并操作的过程如下: (1) 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 (2) 设定两个指针,最初位置分别为两个已经排序序列的起始位置 (3) 比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置 (4) 重复步骤3直到某一指针到达序列尾 (5) 将另一序列剩下的所有元素直接复制(抄)到合并序列尾...
分类:编程语言   时间:2014-06-30 18:48:56    收藏:0  评论:0  赞:0  阅读:423
DB2 SQL20321N 一例
最近在做一套DB2数据库迁移时遭遇 SQL20321N报错。 场景:一套干净的环境,刚装了DB2,预计将一套老的DB2数据库迁移至此。 在源端进行冷备: db2 backup db sundb to /db2sys compress 将备份介质传输到目标端/db2sys目录下。 在目标端进行恢复: db2 restore db sundb from . on /...
分类:数据库技术   时间:2014-06-30 18:59:06    收藏:0  评论:0  赞:0  阅读:488
数据库升级ora-04063 DBMS_REGISTRY has error
在做Oracle数据库从11.2.0.1.0升级到11.2.0.2.8时,软件升级没有问题,实例升级没有问题,升级psu的时候。 运行@?/rdbms/admin/catbundle psu apply时,只显示一部分信息,即终止apply。 在dba_registry_history中未显示11.2.0.2.8的psu信息; select * from dba_re...
分类:数据库技术   时间:2014-06-30 17:47:21    收藏:0  评论:0  赞:0  阅读:437
Apache、Tomcat负载均衡与集群
一. 环境准备 1. 软件下载 a) apache_2.0.55-win32-x86-no_ssl.msi; b) apache-tomcat-5.5.17.rar c) mod_jk-apache-2.0.55.so...
分类:其他   时间:2014-06-30 17:46:17    收藏:0  评论:0  赞:0  阅读:431
ASP.NET MVC Model绑定(二)
上篇对于Model绑定的简单演示想必大家对Model绑定的使用方式有一点的了解,那大家有没有想过Model绑定器是在什么时候执行的?又或是执行的过程是什么样的?将在本篇为大家解除这些疑惑,在其中涉及到的一些描述类型和上下文参数会在后续的篇幅中讲到。...
分类:Web开发   时间:2014-06-30 20:25:17    收藏:0  评论:0  赞:0  阅读:403
【Espruino】NO.15 nRF24L01+无线收发器
http://blog.csdn.net/qwert1213131/article/details/35853747 本文属于个人理解,能力有限,纰漏在所难免,还望指正! 【小鱼有点电】 【Espruino中文社区】 nRF24L01+(或nRF24L01P)是一款工作在2.4~2.5GHz 世界通用ISM 频段的单片无线收发器芯片。无线收发器包括:频率...
分类:其他   时间:2014-06-30 17:45:15    收藏:0  评论:0  赞:0  阅读:561
947条   上一页 1 ... 3 4 5 6 7 ... 48 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!