首页 > 其他
【LeetCode】Interleaving String 解题报告
【题目】 Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For example, Given: s1 = "aabcc", s2 = "dbbca", When s3 = "aadbbcbcac", return true. When s3 = "aadbbb...
分类:其他   时间:2015-03-21 20:02:26    收藏:0  评论:0  赞:0  阅读:287
uva 11762
#include #include #include #include using namespace std; #define MAX 1000010 #define MAXP 700000 int vis[MAX]; int prime[MAXP]; int n; double dp[MAX]; bool flag[MAX]; int primes_num; void sieve...
分类:其他   时间:2015-03-21 20:02:16    收藏:0  评论:0  赞:0  阅读:408
uva 10285 Longest Run on a Snowboard (记忆化搜索)
uva 10285 Longest Run on a Snowboard题目大意:给出一张n*m的雪地地图,每格标注的是该点的高度。从地势高的地方可以滑到地势低的地方(只能上下左右滑),问最长的滑雪距离。解题思路:逐一访问各点,若该点没有被访问过,则进行DFS找出该点为滑雪起始点的最长滑雪距离,用dp数组记录,若该点已被访问过,则返回其对应的dp数组记录的值。#include #i...
分类:其他   时间:2015-03-21 20:02:06    收藏:0  评论:0  赞:0  阅读:365
关于cocos2dx3.2返回键问题以及ansi转utf8的问题
转载请注明出处:帘卷西风的专栏(http://blog.csdn.net/ljxfblog) 最近在学习的过程中重新整理了一下代码,顺便把cocos2dx从3.0升到了3.2。这里记录一下升级过程中的问题。 之所以只升到3.2是因为后面的版本使用了lua5.2,而我还是更喜欢用5.1,而且能继续使用luajit,另外一个原因是因为cocosstudio,3.2后面的版本就导出成csd格式了,我...
分类:其他   时间:2015-03-21 20:01:46    收藏:0  评论:0  赞:0  阅读:350
关于cocos2dx的ObjectFactory
在cocos2dx的ui编辑器cocostudio有一套相关的api: 1、表示各个UI控件的类,如LoadingBar,ListView等等,其都继承自Widget 2、有相关各个UI控件解析的类,由于cocos提供UI编辑器,方便了开发者快速制作UI,动画等,载入游戏需要相关解析支持。 从cocos2dx的实现来看,通过ObjectFactory实现了,自动注册,将类型与创建UI...
分类:其他   时间:2015-03-21 20:01:36    收藏:0  评论:0  赞:0  阅读:549
读书笔记(技术的本质)
一旦发问,不免使人紧张,特别是那种“我是谁,从哪里来,到哪里去”的问题,哲学所需要揭示的是本质的东西,而本质的东西往往都需要耗费大量的脑细胞。这种东西给人的感觉是少思考为好,否则容易产生孤独,不食人间烟火...等非主流症状。虽然说人类一思考,上帝就发笑,但人的天性中就有喜欢让上帝发笑的基因。为了完成阅读量,这不,借了本让上帝发笑的书--《技术的本质》来看,上帝发笑没有不知道,但自己还是很是思考了一...
分类:其他   时间:2015-03-21 20:01:26    收藏:0  评论:0  赞:0  阅读:457
Leetcode: Longest Common Prefix
题目: Write a function to find the longest common prefix string amongst an array of strings. 即求给定的一组字符串的公共前缀。思路分析: 一个一个寻找前缀,先比较第一个和第二个,找到公共前缀,然后公共前缀和第三个比较,寻找公共前缀,以此类推。C++参考代码:class Solution { public:...
分类:其他   时间:2015-03-21 20:01:06    收藏:0  评论:0  赞:0  阅读:323
命题作文:Dimension Tree区间查找与IP数据包分类
这个题目有点大,而且我要严格控制字数,不能像《命题作文:在一棵IPv4地址树中彻底理解IP路由表的各种查找过程http://blog.csdn.net/dog250/article/details/44275315》那样扯得那么开了。事实上,这篇作文是上一篇作文中关于区间查找小节的扩展。1.IP数据包分类根据IP数据包协议头的若干字段,也叫匹配域,将数据包划分到某个类别,这就是IP数据包分类的核心...
分类:其他   时间:2015-03-21 20:00:16    收藏:0  评论:0  赞:0  阅读:482
藏身时间类中的妖孽
妖孽藏身时间类中,贺老师带领学生要练火眼金睛。...
分类:其他   时间:2015-03-21 20:00:06    收藏:0  评论:0  赞:0  阅读:343
POJ 3279 Fliptile (二进制枚举+模拟)
POJ 3279 Fliptile (二进制枚举+模拟)...
分类:其他   时间:2015-03-21 19:59:16    收藏:0  评论:0  赞:0  阅读:323
。。。1、对于Serializable的子类!!!
对于实现Serializable的子类,该子类中的属性类型必须全部都是已经实现Serializable的子类。 如: public class User implements Serializable { String name; // public PackageManager pm; //PackageManager 因为没有实现Serializable接口,所以运行时会抛异常...
分类:其他   时间:2015-03-21 19:59:06    收藏:0  评论:0  赞:0  阅读:294
《我的互联网方法论》读书笔记
1 在互联网里干,做什么都不如做一件产品改变世界来得彻底。 2 趋势一旦爆发,就不会是一种线性的发展。它会积蓄力量于无形,最后突然爆发出雪崩效应。任何不愿意改变的力量都会在雪崩效应面前毁灭:被市场边缘化。 3 看趋势,你得在它还没有起来的时候就能看到。 4 今天以手机为核心的移动互联网也未必代表了未来。 5 在互联网上每个人都需要的服务,我们就认为它是基础服务,基础服务一定是免费的,这样的...
分类:其他   时间:2015-03-21 19:58:56    收藏:0  评论:0  赞:0  阅读:310
基于索引和位图构建的高性能数据报匹配结构
写了两篇命题作文后,一发不可收拾了...要北京出差,走之前再搞两篇!(写于2015/03/21晚,次日进京)       我在描述数据包分类Dimension Tree结构的时候,大量使用了二叉树结构,这就意味着我必须不断的左拐右拐,而到底哪里拐,免不了的是比较。我需要免除比较操作,这怎么可能?当然有可能,空间换时间。并且,空间占用不能太大,以利于Cache的利用率。于是我想到了索引,就是类似MM...
分类:其他   时间:2015-03-21 19:58:36    收藏:0  评论:0  赞:0  阅读:383
小游戏练手2——跳房子
【游戏界面】 优酷视频展示地址: http://v.youku.com/v_show/id_XOTE2MjM2MTAw.html 游戏截图: 【游戏简介】 跳房子,俗称跳飞机、修天堂,是80、90后小孩子都玩过的童年游戏。希望通过这款手机游戏能让大家找回童年的美好回忆。   本游戏基本模拟现实中跳房子游戏的...
分类:其他   时间:2015-03-21 19:58:26    收藏:0  评论:0  赞:0  阅读:353
四则运算(3)
一.题目及设计思路 程序能接受用户输入答案,并判定对错。最后给出总共对/错 的数量。 在输出链表中的数据的时候,增加一个用户输入答案的模块,检查对错并且直接显示对错,将对的个数存储,最后显示对错的个数。 之前的程序就是把生成的算式存储在链表里了,所以实现这一项比较容易,直接在加一个模块,比较用...
分类:其他   时间:2015-03-21 19:57:25    收藏:0  评论:0  赞:0  阅读:317
Unix系统介绍
一、基础知识 操作系统用户与计算机硬件之间的界面,是控制、管理计算机内各种硬件与软件资源。它是一个多用户、多任务、分时的操作系统。对于分时系统:假如a进程需要16个时间片,现在根据优先级只分配了10个,进入就绪状态。发展1)交互式具有多道程序能力的分时OS2)Unix诞生3)免费扩散4)Unix商用...
分类:其他   时间:2015-03-21 19:57:15    收藏:0  评论:0  赞:0  阅读:332
子集生成
1.增量构造法view codevoid print_subset(int n, int* a, int cur){ for(int i = 0; i < cur; i++) printf("%d",a[i]); //递归一次,打印一次 prin...
分类:其他   时间:2015-03-21 19:57:05    收藏:0  评论:0  赞:0  阅读:309
蓝桥杯 历届试题 带分数
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的...
分类:其他   时间:2015-03-21 19:56:45    收藏:0  评论:0  赞:0  阅读:439
用户名和密码的软件测试
一、用户注册 以等价类划分和边界值法来分析 1.填写符合要求的数据注册: 用户名字和密码都为最大长度(边界值分析,取上点) 按照老师的要求测试用户名:Wa02eF 2.填写符合要求的数据注册 :用户名字和密码都为最小长度(边界值分析,取上点) 按照老师的要求测试用户名:W或a或 1 3.填...
分类:其他   时间:2015-03-21 19:56:25    收藏:0  评论:0  赞:0  阅读:368
使用StoryBoard执行动画
在WPF动画编程中,最常用的动画处理方式是DoubleAnimation动画,但是随着你的开发经验越来越多,你会发现,有时候使用这个动画类会很麻烦,因为这个动画是封闭动画,也就是说在动画的时间间隔内,你不能对它做对应依赖属性的赋值操作,这让你很多时候止步于很好的想法。 因为我们要求某个时刻动画...
分类:其他   时间:2015-03-21 19:56:15    收藏:0  评论:0  赞:0  阅读:284
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!