码迷,mamicode.com
首页 > 其他好文
0-1背包 动态规划
给定n种物品和一个背包,物品i的重量是wiw_i,价值viv_i,背包的重量是C,问如何选择装入背包的物品,使装入背包中的物品总价值最大? 对于每种物品只能选择完全装入或不装入,一个物品至多装入一次。输入:整数C>0,整数wi>0,vi>0,1≤i≤nw_i>0,v_i>0,1\le i \le n 输出:(x1,x2,....,xn),xi∈{0,1}(x_1,x_2,....,x_n),x_...
分类:其他好文   时间:2016-06-02 13:55:49    阅读次数:229
模拟JDK动态代理实现
JDK动态代理 在JDK1.3以后提供了动态代理的技术,允许开发者在运行期创建接口的代理实例。在Sun刚推出动态代理时,还很难想象它有多大的实际用途,现在动态代理是实现AOP的绝好底层技术。 JDK的动态代理主要涉及java.lang.reflect包中的两个类:Proxy和InvocationHandler。其中InvocationHandler是一个接口,可以通过实现该接口定义横切逻辑,并...
分类:其他好文   时间:2016-06-02 13:56:25    阅读次数:220
蓝牙 BCCMD 剖析
一.概述 BCCMD协议(BlueCoreCommand protocol)是CSR公司为主机访问其蓝牙芯片上命令解释器提供的借口协议 命令解释器执行监控蓝牙芯片的命令 二.原理 三.数据模型 四.消息 1.结构: 2.处理流程:...
分类:其他好文   时间:2016-06-02 13:54:58    阅读次数:182
【poj 3150】Cellular Automaton 矩阵
题目:http://poj.org/problem?id=3150Cellular Automaton 矩阵乘法+二分 Cellular AutomatonTime Limit: 12000MS Memory Limit: 65536K Total Submissions: 3544 Accepted: 1428 Case Time Limit: 2000MS DescriptionA...
分类:其他好文   时间:2016-06-02 13:54:59    阅读次数:186
untiy 3d ShaderLab_第8章_3_ 单光贴图和Forward 渲染路径
在单光照贴图的情况下,Camera的RenderingPath为VertexLit时,有一个不理想的地方就是被烘焙过的静态物体,默认的材质不会受到实时光照的影响。当然,可以通过提供自定义的材质改变这一行为,但是很麻烦。在RenderingPath为Forward时,这种麻烦就不会存在了,经过烘焙物体,Unity的默认材质会继续受到实时Pixel光源的影响。首先我们可以注意到,相比于VertexLit模式下,烘焙过的物体,默认材质不再受到实时光源的影响,我们在Forward模式下的黄色实时Pixel光源仍对烘...
分类:其他好文   时间:2016-06-02 13:54:57    阅读次数:255
计算机图形学(二)输出图元_18_显示列表_2_执行OpenGL显示表
要执行的显示表数量赋给参数nLists,而参数listIDArray是显示表标识的数组。一般而言,listIDArray可包含任意多的元素,而无效的标识会被忽略。同样,listIDArray中的元素可指定为多种数据格式,而参数arrayDataType用来指出数据类型,例如GL_BYTE,GL_INT,GL_FLOAT, GL_3_BYTES或GL_4_ BYTES。显示表标识通过将listIDArray中一个元素的值与offsetValue的整数值相加而得。offsetValue的默认值为0。 这...
分类:其他好文   时间:2016-06-02 13:52:33    阅读次数:129
简单自定义安全键盘(只能输入字母,数字,部分符号)
以前知道有个KeyboardView这个东西可以自定义键盘,但因为一直没涉及到,所以没研究过,今天看到工商银行密码输入的键盘觉得挺好看,就来研究一下。先看一下工商银行的图 下边是我的效果图 参考了:http://blog.csdn.net/hfsu0419/article/details/7924673 http://www.cnblogs.com/jason-star/archive/201...
分类:其他好文   时间:2016-06-02 13:54:10    阅读次数:529
数据结构—动态顺序表的实现
前面我们实现了顺序表,但是我们应该会考虑到一个问题,顺序表一次性创建那么大空间造成的浪费很多,所以在这里,我们需要一个可以动态增长的顺序表来满足我们的需求!实现中需要注意的是:在这里我们要注意的是首先你应该给顺序表一个容量,当每次满了的时候,进行扩容!另外,在这里我分别使用了三种的排序算法:插入排序,选择排序,冒泡排序。dynamic_seqlist.h#define _CRT_SECURE_NO_...
分类:其他好文   时间:2016-06-02 13:54:32    阅读次数:191
【Leetcode】Best Time to Buy and Sell Stock
题目链接:https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 题目: Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to c...
分类:其他好文   时间:2016-06-02 13:53:16    阅读次数:91
【Leetcode】Count and Say
题目链接:https://leetcode.com/problems/count-and-say/ 题目: The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, ... 1 is read off as "one 1" or ...
分类:其他好文   时间:2016-06-02 13:51:25    阅读次数:165
自定义View实现天气折线图效果
其实在拿到设计的一个效果,我们首先要做的就是去思考,怎么实现,就算不好实现,也要实现一个折中的两边都可以妥协的方案。 由于当前是要展示10天以上的天气的情况,那么如果采用一个view绘制的形式肯定会影响到性能,那其实很快就想到了ListView,这不就是一个横向的ListView的效果么,考虑到ListView并没有横向的效果,转而就想到了RecyclerView。...
分类:其他好文   时间:2016-06-02 13:51:35    阅读次数:239
LeetCode:Increasing Triplet Subsequence
Increasing Triplet Subsequence Total Accepted: 14818 Total Submissions: 43443 Difficulty: Medium Given an unsorted array return whether an increasing subsequence of length 3 ...
分类:其他好文   时间:2016-06-02 13:50:26    阅读次数:148
布局与控件(四)-Button的响应与背景
你知道Button控件不仅可以在代码中指定响应函数,而且还可以在xml文件中指定响应函数吗?Button控件点击的效果怎么修改呢?本文将解答这两个开发时一定会遇到的问题。...
分类:其他好文   时间:2016-06-02 13:52:01    阅读次数:194
【Leetcode】House Robber
题目链接:https://leetcode.com/problems/house-robber/ 题目: You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint st...
分类:其他好文   时间:2016-06-02 13:52:41    阅读次数:142
tomcat(18)部署器
【0】README 0)本文部分文字描述转自“how tomcat works”,旨在学习“tomcat(17)启动tomcat”的相关知识; 1)intro: 要使用一个web 应用程序,必须要将表示该应用程序的 Context实例部署到一个Host 实例中; 2)在tomcat中的部署方式:Context实例可以用WAR 文件的形式来部署,也可以将整个web 应用程序copy 到 to...
分类:其他好文   时间:2016-06-02 13:50:40    阅读次数:237
当谨慎变成了常态
当谨慎变成了常态,你会发现,冷静取代了激情。 相信大家都有从事开发很重要的模块的经历,比如,与钱有关,与用户信息有关等等的模块。这些模块,需要我们花费很多经历。 随着从事开发的时间越来越久,我发现,我懂得的越多,我“害怕”的就越多。谨慎一定是没错的。 无知者无畏,这恰恰是我们从业初期的感觉。因为知道的少,所以,我们不知道会有什么样的影响,也不知道存在什么样的坑,什么样的风险。可是不知道风险,...
分类:其他好文   时间:2016-06-02 13:50:50    阅读次数:155
【Leetcode】Kth Largest Element in an Array
题目链接:https://leetcode.com/problems/kth-largest-element-in-an-array/ 题目: Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kt...
分类:其他好文   时间:2016-06-02 13:52:20    阅读次数:126
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!