annuoa-CSDN博客

原创动态规划a

动态规划大部分动态规划能解决的问题，都可以通过回溯算法来解决，只不过回溯算法解决起来效率比较低，时间复杂度是指数级别的，动态规范在执行效率上要高很多，只管执行效率提高了，但是动态规划的空间复杂度也提高了，所以很多时候我们会说动态规划是一种空间换时间的算法思想。基础知识点-问题模型0-1背包问题对于一组不同重量、不可分割的物品，我们需要选择一些装入背包，在满足背包最大重量限制的前提下，背包中物品总重量的最大值是多少呢？weight:物品重量，n:物品个数，w:背包可承载重量public int

2021-08-30 18:32:15 140

原创回溯算法a

回溯算法常见的一些问题都是用回溯算法去解答的，例如:八皇后、0-1背包、字符串匹配；感觉回溯算法就是去遍历每种情况的可能性。纯暴力搜索，可以解决的问题：组合问题:n个数里面按一定规则找出k个数的集合切割问题：一个字符串按照一定规则有几种切割方式子集：一个n个数的集合里有多少符合条件的子集排列：n个数按照一定规则全排列，有几种排列方式棋盘问题：n皇后、数独如果把子集问题、组合问题、分割问题都抽象成一棵树的话，那么组合问题和分割问题都是收集树的叶子节点，而子集问题是找数据所有节点；回溯模板

2021-08-25 18:52:19 170

原创分治算法a

分治算法分治算法的核心思想就是分而治之。将原问题划分成n个小规模的问题，并且结构与原问题相似，递归的去解决这些子问题然后在合并其结果，就得到了原问题的解。分治算法是一种处理问题的思想，递归是一种编程技巧。满足分治的条件原问题与分解成的小问题具有相同的模式；原问题分解成的子问题可以独立求解，子问题之间没有相关性，这点是分治算法跟动态规划的明显区别；具有分解终止条件，也就是说，当问题足够小的时候可以直接求解；子问题和并成原问题，而这个合并操作的复杂度不能太高，否则就起不到减小算法总体复杂度的效果

2021-08-24 16:12:33 171

原创贪心算法a

贪心算法贪心算法有很多经典的应用：霍夫曼编码、prim和kruskal最小生成树算法、dijkstra单源最短路径算法。贪心算法解决问题步骤很常见的一个问题，比如背包问题。第一步，当我们看到这类问题的时候，首先要联想到贪心算法：针对一组数据，我们定义了限制值和期望值，希望从中选出几个数据，在满足限制值的情况下，期望值最大。第二步，我们尝试看下这个问题是否可以用贪心算法解决：每次选择当前情况下，对限制值同等贡献量的情况下，对期望值贡献最大的数据。第三步，我们举几个例子看下贪心算法产生的结果是否是

2021-08-23 14:48:09 241

原创跳表+散列表+哈希算法

跳表链表加多级索引的结构就是跳表跳表中快速的插入、删除、查询任意数据的时间复杂度是O(logn)；跳表的空间复杂度是O(n)散列表散列表英文叫hash table，就是哈希表或者hash表。散列表用的事数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一中扩展，由数组演化而来。可以说，如果没有数组就没有散列表。散列表中有键、散列函数、散列值散列函数，就是一个函数，它可以定义成hash(key)，其中可以表示元素的键值，hash(key)的值表示经过散列函数计算得到的散列值

2021-08-17 16:12:04 198

原创二分查找算法

二分查找二分查找针对的是一个有序的数据集合，查找思想有点儿类似于分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0.二分查找的时间复杂度为O(logn)二分查找的递归与非递归实现非递归实现public int bsearch(int[] a, int n, int value) { int low = 0; int high = n - 1; while (low <= high) { int mid =

2021-08-16 19:21:09 751

原创排序算法a

排序算法最经典的、最常用的排序算法：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。排序算法的三种要素：排序算法的执行效率最好、最坏、平均情况时间复杂度；时间复杂度的系数、常数、低阶；比较次数和交换（移动）次数；排序算法的内存消耗原地排序就是空间复杂度是O(1)的排序算法排序算法的稳定性待排序列的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变。1.冒泡排序 public void bubbleSort(int[] a,int n

2021-08-13 15:19:23 292

原创递归相关题目

递归递归，去的时候叫“递”，回来的时候叫“归”；递归的三个条件一个问题的解可以分解为几个子问题的解；这个问题与分解后的子问题，除了数据规模不同，求解思路完全相同存在递归终止条件写递归代码的关键就是找到如何将大问题分解为小问题的规律，并且基于此写出递推公式，然后再推敲终止条件，最后将递推公式和终止条件翻译成代码。递归要注意的两点1. 递归代码要警惕堆栈溢出函数调用会使用栈来保存临时变量，每调用一次函数，都会将临时变量封装为栈帧压入内存栈，等函数执行完成返回时，才出栈。系统栈或者虚拟机栈空

2021-08-11 15:05:43 52

原创栈和队列相关算法题目

算法面试题栈和队列栈栈的基本性质栈的应用小问题几个练习题有效的括号棒球比赛比较含退格的字符串单调栈[^1] [^2]单调栈模板下一个更大元素每日温度下一个更大的元素II队列循环队列阻塞队列和并发队列几个小的例子用队列实现栈设计循环队列功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章

2021-08-09 01:11:50 246

原创数组和链表

算法面试题提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结一、数组数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。线性表：数据排成像一条线一样的结构，最多只有前后...

2021-08-05 16:47:17 489

原创二叉树和堆

突击算法面试题提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档二叉树和堆目录突击算法面试题二叉树和堆前言一、二叉树二叉树的查找：二叉树的插入二叉树的删除二叉树的遍历二叉树的广度优先遍历二叉树的深度优先遍历翻转二叉树判断二叉树是否对称求二叉树的深度（最大深度、最小深度...

2021-07-24 15:06:34 270 1

原创 myeclipse中如何搜索整个工程

search菜单下的search ，快捷键为（ctrl + H）-在 eclipse 上边有一个 search 按钮, 像一支笔似的那个.1. 首先选中你要搜的工程. 点击 search 按钮.2. 右上角有二个键头, 往前翻, 定位到 File Search 这个页面3. 在 containing text 添上你要找的内容4. 在 file name patterns: 上

2013-10-28 16:02:47 951

转载 eclipse下配置tomcat

为了在Eclipse中进行struts2的测试,才发现自己机器上的Eclipse没有集成Tomcat,在网上找了半天，不是这个插件没有下载地址，就是那个有好多注意事项或者版本问题。结果，自己到tomcatforEclipse的插件的网上直接下载了一个，按照提供的说明一下子就配成了。网上的那么多配置文章，唉，不说啥了。看看我的配置步骤吧。1，Eclipse的安装。这个是从Ecli

2013-10-13 14:33:00 537

转载 Eclipse 配置 Heritrix 1.14.4

1. 首先从http://sourceforge.net/projects/archive-crawler/ 中下载 heritrix-1.14.4.zip 和 heritrix-1.14.4-src.zip(Windows) 2. 在Eclipse 中创建一个java project的工程(可以命名为Heritrix) 3. 将heritrix-1.14.4-src.zip解

2013-09-12 10:58:14 749 1

原创 java链接数据库时返回的count记录值如何取出

String string="select count(*) from mytest_hotel "; resultSet=con.createStatement().executeQuery(string); resultSet.next(); System.out.println(resultSet.getInt(1));=====================还有一

2013-05-22 16:15:07 2946

转载常用的中文停用词表

[java] view plaincopyprint?public String[] cn_stopword = { "的", "了", "在", "是", "我", "有", "和", "就", "不", "人", "都", "一", "一个", "上", "也", "很", "到", "说", "要", "去", "你", "会", "着",

2013-01-18 16:17:50 5592

原创文本情感分析中特征的选取与权重计算

今天首先得说，在01/16号 22:02分开始的估计libsvm最优参数的终于出结果了。。。（鼓掌！！！）哈哈，上面做的都是小实验，就是用libsvm做情感分析的，关键是让他跑通了路线，接下了就是要开始更细的去做，使他如何提高准确率啥的。从头开始我的情感分析之旅。。。加油！！！就从已经分完词的时候开始吧。（分词是用的中科院的东西来做的）======================

2013-01-18 16:02:42 4925 2

原创 libsvm svm-toy

今天表现不大好，不知道从哪儿开始下手了，而且从昨天开始的上一篇中的寻求最优的参数还没有搞出来，郁闷啊。。。。今天写点什么呢，关于svm-toy的用法吧。就是libsvm给提供的那个exe文件，做一下简单的说明在使用svm_toy时只支持3种颜色，最大分类数是3。如果想有更多分类，需要修改原代码svm-toy.cpp。如果直接从文件中load数据，要求向量是2维的，并且每一维都在(0,1),

2013-01-17 21:59:01 3408

原创 libsvm使用中的参数问题（选择最优参数）

2013/1/16 9:06今天上午就学习一下libsvm使用中的参数问题吧let‘go！====================================================================================================================================用libsvm选择最优参数

2013-01-16 21:32:40 3784 1

原创 libsvm初识

北京时间：2013/1/15 15:05今天下午的任务是：将libsvm的java版本运行起来，并了解它的一些基本的参数及其用法。let‘go.............===========================================================================================================

2013-01-15 15:44:12 680

原创 libsvm初步入门

今天刚刚开始接触libsvm 在接下来的这几天中就将学习一些关于libsvm的知识，希望可以共勉！先看了一些关于libsvm的主要用法的介绍，具体libsvm的下载地址可以在http://www.csie.ntu.edu.tw/~cjlin/免费获得还看到了一些具体的libsvm的用法的介绍，就是readme类型的。具体在http://download.csdn.net/detail/an

2013-01-15 10:04:34 654

原创 \n不可乱用啊

打算从今天起写吧。再用libsvm前期准备时要写入到文件的那些向量时要注意：一开始是把所有的数据一股脑都写在了一个arraylist里这样就得手动的对每一句话进行换行就用了arraylis.add("\n")；然后再用到将其当做参数写入文件中去，但是这样容易出现错误，就是在大数据量的情况下会有时候有的数据不给换行。所以一定要注意不要轻易用\n好可怕啊，调了一天了才好容易调出来。只要用

2013-01-14 17:36:39 417

原创 java写入文件的操作

/*** 向文本文件中写入内容* * @param path* @param content* @param append*/public void writefile(String path, String content, boolean append) {BufferedWriter bw;File writefile;try {// 通过这个对象

2013-01-13 21:45:58 429

原创 SQL Server 2005数据库用户权限管理的设置

SQL Server 2005数据库中，我们可以设置每个用户对应的权限，以提高数据库的安全性。这类用户权限设置的应用非常广泛。比如设置某个用户访问某个表的权限，甚至是CRUD的权限，更小粒度的还可以去到某几个字段的访问权限等等。其实这一设置过程是很简单的，接下来就让我们来一起学习吧。一、操作步骤1. 首先进入数据库级别的【安全性】-【登录名】-【新建登录名】（图1：

2012-12-13 15:21:29 578

原创 Java StringTokenizer类详解

StringTokenizer是java.util包下面的一个类。　　1、构造函数。　　1. StringTokenizer(String str) ：构造一个用来解析str的StringTokenizer对象。java默认的分隔符是“空格”、“制表符(‘\t’)”、“换行符(‘\n’)”、“回车符(‘\r’)”。　　2. StringTokenizer(String str, Str

2012-12-11 16:31:04 608

原创 JNI是什么（初步了解小结）

java本地接口（java native interface）jni是本地编程接口，踏实的在java虚拟机（vm）内部运行的java代码能够与用其他编程语言（如c c++和汇编语言）编写的应用程序和库进行操作。jni最重要的好处就是他没有对底层java虚拟机的实现世家任何限制，因此java虚拟接厂商可以再不影响虚拟机其他部分的情况下添加对jni的支持。程序员只需编写一种版本的本地应用程序或库，

2012-12-03 16:10:34 629

原创运用googleapi做图（折线图饼图）

google.load('visualization', '1', {'packages':['annotatedtimeline','corechart']}); google.setOnLoadCallback(drawChart); function drawChart() { //开始画总TimeLine var data = new

2012-11-22 15:40:16 1023

原创 javascript判断前后两个日期的大小关系

function checkTwoDate(start_date,end_date){ var now_date=new Date(); if(start_date>now_date){ alert("开始日期为未来时，请重输入!"); return false; } if(start_date>end_date){ alert("起始日期

2012-11-22 15:34:56 796

转载如何让多个DIV在一行上显示

如何让多个DIV在一行上显示div.c{width:750px;}div.left{float:left;width:200px;height:100px;margin:5px;border:1px solid #333;}div.center{float:left;width:200px;height:100px;background:#ccc;margin:5px;bord

2012-11-21 15:56:52 1918

原创 html中输入框中“请输入关键字”的设置

html中输入框中“请输入关键字”的设置问题，在div中添加如下代码就可以实现，当点击输入框时“请输入关键字”就消失，但是当鼠标移到别处时请输入关键字在还原。 onfocus="this.className='kw';if(this.value=='请输入关键词') {this.value=''}" onblur="if(this.value==''){this.classN

2012-11-21 12:01:53 7789

原创 html中多个div嵌套时div在上一级中的相对位置的设置

在利用div+css进行布局时，常常被div的位置弄的焦头烂额，其实只要了解了div的position属性就可以了position的四种取值的四种取值的四种取值的四种取值 static:static定位就是不定位，出现在哪里就显示在哪里，这是默认取值，只有在你想覆盖以前的定义时才需要显示指定 relative:relative 就是相对元素static定位时的位置进行偏移，如果指定st

2012-11-20 22:17:55 13849