- 博客(17)
- 收藏
- 关注
RSS订阅原创 分治算法
1.基本概念分治，分而治之，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。中心思想：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。2.分治策略对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较...
2019-08-13 14:54:17
155
1
原创 背包问题
1.经典的0-1背包问题（无物品的价值）：问题描述：假设有一个能装入容量为C的背包和n件重量分别为w1,w2,,...,wn的物品，能否从n件物品中挑选若干件恰好装满背包,要求找出所有满足上述条件的解。当C=10,各件物品重量为{1,8,4,3,5,2}时，可以找到下列4组解：(1,4,3,2)、(1,4,5)、(8,2)和(3,5,2)。根据这个问题的一个变形是：已知一...
2019-08-12 18:08:25
717
1
原创 贪心算法介绍及区间调度问题
一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。...
2019-08-09 10:18:05
924
转载 Unity中鼠标左键按下，拖拽物体移动
脚本拖给想要拖拽的物体，然后加上碰撞盒 private Vector3 _vec3TargetScreenSpace;// 目标物体的屏幕空间坐标 private Vector3 _vec3TargetWorldSpace;// 目标物体的世界空间坐标 private Transform _trans;// 目标物体的空间变换组件 private Ve
2017-05-07 10:29:27
3266
转载 JAVA中extends 与implements区别
JAVA中extends 与implements区别JAVA中extends 与implements有啥区别？1. 在类的声明中，通过关键字extends来创建一个类的子类。一个类通过关键字implements声明自己使用一个或者多个接口。extends 是继承某个类, 继承之后可以使用父类的方法, 也可以重写父类的方法; implements 是实现多个接口, 接口的
2016-11-25 12:35:16
219
原创 java异常处理
（一）.如果一个try块后有多个catch块来捕获不同的异常。而且两个异常存在继承关系，应该把子类异常放在你类异常的前面来捕获。PS：Exception e一般要放到后面（二）.最好分开try{}catch{}!因为只要try语句中发生异常,就回在catch块中找相匹配的捕捉,捕捉之后将不执行程序,也就是说如果有一个数组越界异常在前,又跟了一个0作为除数的异常,程序捕获了第
2016-11-20 16:19:42
238
原创 unity 摄像机
（一）鼠标右键控制摄像机绕物体旋转 using UnityEngine; using System.Collections;public class Rotate : MonoBehaviour {public GameObject onion;Vector2 p1,p2;//用来记录鼠标的位置，以便计算旋转幅度// Use this for
2016-06-15 16:12:34
317
原创 POJ1455 Crazy tea patry
Descriptionn participants of > sit around the table. Each minute one pair of neighbors can change their places. Find the minimum time (in minutes) required for all participants to sit in reverse o
2016-05-31 09:35:58
305
原创 NIM游戏
（一）NIM simplfied 现在有一堆棋子，共有n颗，两人轮流取子，每次能取1或2颗，谁取到最后一颗棋子谁就是loser，你先开始取 输入：n 输出：必胜第一次应该取出的棋子数量，如果必败，则输出为0 分析：关键在于n%3——如果n%3=1则不可能获胜，必败；如果n%3=2则输出为1给最后对手剩一个；如
2016-05-31 08:54:37
375
转载 memcpy函数的使用
1、memcpy 函数用于 把资源内存（src所指向的内存区域） 拷贝到目标内存（dest所指向的内存区域）；拷贝多少个？有一个size变量控制拷贝的字节数；函数原型：void *memcpy(void *dest, void *src, unsigned int count);用法：（1）可以拷贝任何类型的对象，因为函数的参数类型是void*（未定义类型指针），也就是说传进去的实参可
2015-11-08 22:51:06
884
转载 快排函数的使用
快速排序库函数qsort调用细则2010/06/16 09:20 P.M. 来源于：http://wenku.baidu.com/view/3567c018964bcf84b9d57b2f.html 关于快排，其原理及实现网上可以
2015-11-08 22:46:41
424
原创 Web开发设计（三）
（一）submit和button的区别 submit和button,二者都是按钮，所不同的是type属性和处发响应的事件上，submit会提交表单，button不会提交表单. 两者主要区别在于： submit默认为form提交，可以提交表单（form）. button则响应用户自定义的事件,如果不指定onclick等事件处理函数，它是不做任何事情.当然，b
2015-09-24 18:12:20
350
原创 关于编码的小知识
（一） unicode编码 1.unicode编码是一种在计算机上使用的字符编码 2.unicode为每种语言中的每个字符都设定了统一并且唯一的二进制编码，以此来达到满足跨语言，跨平台进 行文本转换和处理的要求 （二）UTF-8 1.UTF-8是一种针对unico
2015-09-17 22:21:33
317
原创 Web开发设计（二）
（一）HTML文件中文乱码 1.乱码原因： （1）不同编码内容混杂：HTML乱码是由于html编码问题照成（常见gb2312与utf-8两种编码内容同时存在照成） （2）未设置HTML编码：<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />未设置，这里设置
2015-09-11 21:55:59
260
原创 Web开发设计（一)
（一）http与https https就是比http更安全，换句话说，http就是https的妈妈。 HTTPS是基于HTTP开发，用于在客户计算机和服务器之间交换信息，使用安全套接字层(SSL)进行信息交换。 HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议要比http协议安全。
2015-09-10 21:12:37
434
转载 Unity3D中摄像机的用法
Unity3D中摄像机的用法归类：1.静态的照射某个区域2.第一人称跟随3.第三人称跟随4.通过滚轮来实现摄像机的拉远拉近效果5.通过鼠标的左右滑动来实现摄像机在显示器上左右移动6.在同一场景中多个摄像机切换的问题本帖中将会综合以上的6种特例来分别讲述实现的方法。。。很激动有木有。。(*^__^*) 嘻嘻……接着往下看吧。。1.第一种静态照射某个区域
2015-07-22 09:34:06
6102
原创 unity游戏暂停&动画加载&场景跳转&射线检测&鼠标滚轮控制
（一）游戏暂停的方法Time.timeScale = 0;时间流动速度变为0但要想使translate位移动画也停住，所有Transform的移动都应该写在update并跟Time.deltaTime相乘的，这样才能使速度稳定，所以一旦Time.timeScale = 0; 这些位置变动就会一起停掉的。（二）动画序列帧加载using UnityEngine;using
2015-07-21 12:05:04
2230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人