何为算法?
算法,一个让我们听起来熟悉有陌生的词汇。很多刚毕业的大学生毕业的时候,在参加bat的面试,必不可少的两项,数据结构+算法。
那么什么是算法呢,今天就让我们跟着《算法导论》这本书,一起去翱翔算法的世界。
算法,顾名思义,就是计算的方法,这个计算是个很广义的词汇,可以指我们生活中买菜的计算,可以指我们程序中编程解法的计算,总之,算法是一个无所不在的东西。无论是我们的生活中还是工作中,...
分类:
编程语言 时间:
2015-01-30 09:15:24
收藏:
0 评论:
0 赞:
0 阅读:
249
题目大意:给出一个数列,支持交换两个数字的操作,问每次操作之后的逆序对数量。
思路:数字比较大,先离散化。然后先求一次总逆序对,每次交换两个数字的时候用树套树维护一下逆序对的总数就可以了。。
好像树套树的常数略大,正解应该是分块。。
CODE:
#include
#include
#include
#include
#define MAX 20010
using...
分类:
其他 时间:
2015-01-30 09:15:15
收藏:
0 评论:
0 赞:
0 阅读:
264
在前面的一篇中,总结了如何使用Lock和Condition对象。我们先总结一下有关锁和条件的关键之处:
锁用来保护代码片段,任何时刻只能有一个线程执行被保护的代码。锁可以管理试图进入被保护代码段的线程。
锁可以拥有一个或多个相关的条件对象。每个条件对象管理那些已经进入被保护的代码段但还不能运行的线程。
synchronized关键字
Java中的每一个对象都有一个内部锁;...
分类:
编程语言 时间:
2015-01-30 09:15:04
收藏:
0 评论:
0 赞:
0 阅读:
246
public partial class XtraForm2 : DevExpress.XtraEditors.XtraForm
{
public XtraForm2()
{
InitializeComponent();
CreateDropDownControl();
}
pr...
分类:
其他 时间:
2015-01-30 09:14:54
收藏:
0 评论:
0 赞:
0 阅读:
2366
Wavio Sequence
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status
Description
Problem D
Wavio Sequence
Input: Standard Input
Output: Standard Output...
分类:
其他 时间:
2015-01-30 09:14:44
收藏:
0 评论:
0 赞:
0 阅读:
679
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where
the candidate numbers sums to T.
The same repeated number may be chosen from C unlimited numb...
分类:
其他 时间:
2015-01-30 09:14:34
收藏:
0 评论:
0 赞:
0 阅读:
248
前言:
按照惯例先发上效果图:
正文:
先来吐槽几句,一说起滚动效果大家可能会联想到Cocos2dx给我们提供的ScrollView。我一开始也是打算用ScrollView来实现的,但是用着用着发现出现了各种莫名其妙的错误,所以只好自己重新写一个Node,通过onTouchBegan和onTouhMoved两个事件回调来实现滚动的效果。
GridView使用说明:
1.利用Gri...
分类:
其他 时间:
2015-01-30 09:14:24
收藏:
0 评论:
0 赞:
0 阅读:
423
本文目录
1 Gabor函数的空频特性
2 Gabor滤波器组设计
3 纹理特征的表示
1 Gabor函数的空频特性
先介绍一下什么是Gabor函数,以非对称的Gabor函数为例:
(公式1)
它的实部是这样的:
(公式2)
Gabor函数的实况可以看成是一个高斯函数乘一个余弦函数,可以把高斯函数看成调制信号,把余弦函数看成载波信号,这样就容易相信gabor函数的...
分类:
其他 时间:
2015-01-30 09:14:04
收藏:
0 评论:
0 赞:
0 阅读:
615
??
MACRO = DEBUGALL
CC = gcc
CFLAGS+= -g -w -D$(MACRO)
SOURCES = $(wildcard *.c)
OBJS := $(patsubst %.c, %.o,$(SOURCES))
LIBS = -L$(shell pwd)/lib -ldb -ldl
demo: $(OBJS)
@echo "source fi...
分类:
其他 时间:
2015-01-30 09:13:54
收藏:
0 评论:
0 赞:
0 阅读:
414
题目链接:HDU 1992 Tiling a Grid With Dominoes
题意:一个4*N的矩形,用1*2的小矩形铺满的方法数是多少。
思路:4*N。只有4行想到状压,dp[i][j]表示前i行状态j的方法数,影响当前行的只有上一行!0成对出现表示横着放,1表示竖着放,所以第一行的状态0.3.9.12.15五种,并且只要上一行是0状态。当前行的状态就为0.3.9.12.15五种可能。...
分类:
其他 时间:
2015-01-30 09:13:44
收藏:
0 评论:
0 赞:
0 阅读:
332
实现贪吃蛇游戏的思路:
class Node(i,j) //表示坐标
class Worm(List nodes) // 行数:10行//用LinkedList存储蛇的坐标点。当前进是用addFirst(Node node)方法添加一个一个坐标点(可以通过getFirst()得到上一个坐标-1得出);然后再删除尾节点。如果碰到食物则不删除尾节点。
...
分类:
编程语言 时间:
2015-01-30 09:13:34
收藏:
0 评论:
0 赞:
0 阅读:
396
SDK Manager可能并不能如我们所愿的稳定工作,所以,SDK手动升级的情况还是很多的,之前一直对于SDK手动升级有些模糊,今天正好需要升级一下,就顺便做一个总结。...
分类:
其他 时间:
2015-01-30 09:13:24
收藏:
0 评论:
0 赞:
0 阅读:
364
题目大意:给出一个带有坏点的网格图,每次移动棋子到相邻的格子中,要求格子不能重复,问先手是否有必胜策略,如果有,输出所有的棋子可以摆放的初值位置。
思路:很经典的二分图博弈模型,将图黑白染色,就变成了二分图。求最大匹配之后,如果是在二分匹配上的边,每次先手从左侧走到右侧,后手就一定能从右边走回来,这样就是先手输了。具体见:http://blog.sina.com.cn/s/blog_76...
分类:
Web开发 时间:
2015-01-30 09:13:20
收藏:
0 评论:
0 赞:
0 阅读:
295
一 MVC简介
MVC是将应用中的类组织起来的一种策略。是IOS开发最常用的设计模式,当然,还有诸如MVVM,VIPER等模式,不过不在本文的讨论范畴。
MVC代表什么:Model-View-Controller。
Model:应用是什么(what the app is )
Controller:如何呈现Mo...
分类:
移动平台 时间:
2015-01-30 09:13:19
收藏:
0 评论:
0 赞:
0 阅读:
322
题目链接:http://http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4470
题目描述:给出平面上N(N
则左边的图形有对称轴,右边没有。
思路:如点集存在对称轴,则对称轴为点集x坐标和的平均。然后用set存储每个点(输入点不同),...
分类:
其他 时间:
2015-01-30 09:12:34
收藏:
0 评论:
0 赞:
0 阅读:
806
很多程序猿可能会和我一样,当公司开发项目时,完成功能是第一位,从而总会出现这样的话,这里应该可以写的更好,下版本再说。最近项目接近尾声,感觉需要重新审视一下这个项目,这应该是提升自己和优化项目的最好的办法之一。
废话结束。。。。
1、微博分享
方案一:直接使用友盟分享
方案二:分别调用各个平台的sdk
一:微信和朋友圈分享。需要下载libammsdk.jar...
分类:
移动平台 时间:
2015-01-30 09:12:24
收藏:
0 评论:
0 赞:
0 阅读:
242
void ScriptLoader::handleSourceAttribute(const String& sourceUrl)
{
if (ignoresLoadRequest() || sourceUrl.isEmpty())
return;
bool ScriptLoader::ignoresLoadRequest() const
{
VLOG(0)"Sc...
分类:
其他 时间:
2015-01-30 09:12:14
收藏:
0 评论:
0 赞:
0 阅读:
326
Time Limit: 2000ms
Memory Limit: 524288KB
This problem will be judged on CodeForces. Original ID:
385C
64-bit integer IO format: %I64d Java class name:
(Any)
Prev
Submit
Status
Sta...
分类:
其他 时间:
2015-01-30 09:12:04
收藏:
0 评论:
0 赞:
0 阅读:
301
1.gradle插件版本更新:
dependencies {
- classpath 'com.android.tools.build:gradle:0.8.+'
+ classpath 'com.android.tools.build:gradle:1.0.0'
}
zipStorePat...
分类:
移动平台 时间:
2015-01-30 09:11:44
收藏:
0 评论:
0 赞:
0 阅读:
355
Canvas绘制钟表,仪表盘。
《HTML5 Canvas核心技术》这本书在代码方面,没有丝毫注解,我感觉看的挺费劲,如果你想买书的话,最好还是先下本pdf看看吧。
下面是表盘的绘制图解
函数顺序是按照上图的顺序来写的,最后我为仪表加上了样式。
源代码:
canvas{
bord...
分类:
其他 时间:
2015-01-30 09:11:34
收藏:
0 评论:
0 赞:
0 阅读:
548