- 算法和数据结构学习中的一些小的工具函数
GreyZeng
算法和数据结构算法数据结构LeetCode
算法和数据结构学习中的一些小的工具函数作者:Grey原文地址:博客园:算法和数据结构学习中的一些小的工具函数CSDN:算法和数据结构学习中的一些小的工具函数提取一个数二进制最右侧的1比如二进制为:01000001000110110001000110011000最右侧的1为:00000000000000000000000000001000提取公式为:num&(-num)或num&(~num+1)打印
- 初级算法-贪心算法
997and
数据结构与算法算法贪心算法数据结构
主要记录算法和数据结构学习笔记,新的一年更上一层楼!初级算法-贪心算法一、分发饼干二、摆动序列三、最大子序和四、买卖股票最佳时机五、跳跃游戏六、跳跃游戏二七、k次取反后最大化的数组和八、加油站九、分发糖果十、柠檬水找零十一、根据身高重建队列十二、用最少数量箭引爆气球十三、无重叠区间十四、划分字母区间十五、合并区间十六、单调自增的数字十七、监督二叉树贪心算法本质找到每个阶段的局部最优,从而推导全局最
- 初级算法-数组
997and
数据结构与算法算法leetcode数据结构
主要记录算法和数据结构学习笔记,新的一年更上一层楼!初级算法-数组一、二分查找二、移除元素三、有序数组的平方四、长度最小的子数组五、螺旋矩阵II六、删除有序数组中的重复项七、买卖股票的最佳时机Ⅱ数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。数组的元素是不能删的,只能覆盖。-数组下标都是从0开始-数组内存空间的地址是连续的,删除或增添元素时,
- iOS 算法和数据结构学习心得
NiCeForMe
一、科学的刷题1.给自己20-30分钟的思考时间2.学会分类和总结。按照专题和类别来学习一个知识点。学习好的代码和风格3.bugfree:规定提交时间和次数4.形成属于自己的模版,少出错
- 初级算法-栈与队列
997and
数据结构与算法算法
主要记录算法和数据结构学习笔记,新的一年更上一层楼!初级算法-栈与队列一、栈实现队列二、队列实现栈三、有效的括号四、删除字符串中的所有相邻重复项五、逆波兰表达式求值六、滑动窗口最大值七、前K个高频元素栈先进后出,不提供走访功能和迭代器递归、表达式求值、括号匹配、进制转换一般利用栈队列先进先出满队列:front==(rear+1)%m循环队列出队操作front=(front+1)%(m+1)循环队列
- 初级算法-链表
997and
数据结构与算法链表算法数据结构
主要记录算法和数据结构学习笔记,新的一年更上一层楼!初级算法-链表一、移除链表元素二、设计链表三、反转链表四、两两交换链表的结点五、删除链表的倒数第N个节点六、链表相交七、环形链表2链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链表适用于顺序查找二分查找:表必须有序,按关键字,
- 初级算法-字符串
997and
算法开发语言
主要记录算法和数据结构学习笔记,新的一年更上一层楼!初级算法-字符串一、反转字符串二、反转字符串(二)三、替换空格四、翻转字符串里的单词五、左旋转字符串六、实现strStr()七、重复的子字符串字符串中元素只能是字符Strings=""是空串,Strings=NULL是空白串除串s本身以外的子串都是真子串空串是任何串的子串KMP算法:解决字符串匹配问题,前缀表next数组,前缀不包含最后一个,后缀
- 初级算法-哈希表
997and
数据结构与算法算法散列表数据结构
主要记录算法和数据结构学习笔记,新的一年更上一层楼!初级算法-哈希表一、有效的字母异位词二、两个数组的交集三、快乐数四、两数之和五、四数相加(二)六、赎金信七、三数之和八、四数之和哈希表散列表有m个存储单元,散列函数H(key)=key%p,则p最好选为小于等于m的最大素数设有n个关键字具有相同hash函数值,用线性探索法把n个关键字映射到hash中,需要n*(n+1)/2次线性探测。一、有效的字
- 算法和数据结构学习笔记------基础概念
蒙蕤
算法和数据结构
1.基本程序要素Python程序包含一个或多个模块。模块只是Python代码的一个文件,其中包括语句、函数定义和类定义。简短的Python程序也称为脚本,可以包含在一个模块当中。而较长的或较为复杂的程序,通常包含一个主模块和多个支持模块。主模块包含了程序执行的起点,支持模块包含了函数和类的定义。Python语句可分为输入语句、输出语句、赋值语句、循环和条件语句。只要对于基本语句熟练掌握,Pytho
- Ternary Search Trees 三分树
pi9nc
算法数据结构
Efficientauto-completewithaternarysearchtree分类:算法和数据结构学习2012-04-1818:03125人阅读评论(0)收藏举报searchtreepointersstructurecharacterstring目录(?)[+]Overthepastcoupleofyears,auto-completehaspoppedupallovertheweb.F
- 下载:JavaScript 算法和数据结构学习实例
AI技术与生活
JavaScript
(具体的链接和视频,请关注WX公众号:AI技术与生活)JavaScript算法和数据结构基于JavaScript的编程,此项目包含许多流行算法和数据结构。每个算法和数据结构都有自己独立的自述文件,其中包含相关说明和链接,供用户进一步阅读和理解。数据结构篇数据结构是在计算机中组织和存储数据的特定方式,以便可以有效地访问和修改数据。更确切地说,数据结构是数据值的集合,它们之间的关系,以及可以应用于数据
- 算法和数据结构学习笔记(2)——线性表
monkey2016
数据结构算法
线性表(List)的定义线性表:由零个(0个元素的情况是空表)或多个数据元素组成的有限序列。需要强调的几个关键地方:是一个有先来后到的有限序列。有多个元素的时候,第一个元素没有前驱,最后一个没有后继。其他元素都只有一个前驱和后继。因为要马上要涉及线性表的抽象数据类型,所以先认识一下抽象数据类型。抽象数据类型先来了解一下数据类型的定义:是指一组性质相同的值的集合以及定义在此集合上的一些操作的总称。例
- 算法和数据结构学习笔记
monkey2016
算法和数据结构就是编程的一个重要部分,你若失掉了算法和数据结构,你就把一切都失掉了。一、数据结构和算法绪论——说说数据结构程序设计=数据结构+算法再简单来说,数据结构就是关系,也就是数据元素相互之间存在的一种或多种特定关系的集合。数据结构的分类:传统上,我们把数据结构分为逻辑结构和物理结构。其中的逻辑结构是指数据对象中数据元素之间的相互关系,也是我们最需要关注和讨论的问题。而物理结构是指数据的逻辑
- 算法和数据结构学习笔记
monkey2016
算法和数据结构就是编程的一个重要部分,你若失掉了算法和数据结构,你就把一切都失掉了。一、数据结构和算法绪论——说说数据结构程序设计=数据结构+算法再简单来说,数据结构就是关系,也就是数据元素相互之间存在的一种或多种特定关系的集合。数据结构的分类:传统上,我们把数据结构分为逻辑结构和物理结构。其中的逻辑结构是指数据对象中数据元素之间的相互关系,也是我们最需要关注和讨论的问题。而物理结构是指数据的逻辑
- suggestTree-实现rank-ordered autocomplete suggestions的数据结构
pi9nc
算法和数据结构学习
suggestTree-实现rank-orderedautocompletesuggestions的数据结构分类: 算法和数据结构学习2012-04-2121:58 255人阅读 评论(0) 收藏 举报数据结构autocompletetreeliststringinsert通过该数据结构可以实现:当用户输入一个字符串,返回以这个字符串为前缀的排名最靠前的k个字符串。和现在搜索引擎提供的关键词提示
- suggestTree-实现rank-ordered autocomplete suggestions的数据结构
pi9nc
算法和数据结构学习算法和数据结构学习
suggestTree-实现rank-orderedautocompletesuggestions的数据结构分类: 算法和数据结构学习2012-04-2121:58 255人阅读 评论(0) 收藏 举报数据结构autocompletetreeliststringinsert通过该数据结构可以实现:当用户输入一个字符串,返回以这个字符串为前缀的排名最靠前的k个字符串。和现在搜索引擎提供的关键词提示
- Ternary Search Trees 三分树
pi9nc
算法和数据结构学习
Efficientauto-completewithaternarysearchtree分类: 算法和数据结构学习2012-04-1818:03 125人阅读 评论(0) 收藏 举报searchtreepointersstructurecharacterstring目录(?)[+]Overthepastcoupleofyears,auto-completehaspoppedupalloverthe
- PKU2513 - Colored Sticks --一道很不错的题(结合了并查集的应用,字典树的应用,欧拉通路的原理)
pi9nc
算法和数据结构学习
PKU2513-ColoredSticks--一道很不错的题(结合了并查集的应用,字典树的应用,欧拉通路的原理)分类: 算法和数据结构学习2010-03-1915:15 186人阅读 评论(0) 收藏 举报insertcolorssearchnullmergeoutput DescriptionYouaregivenabunchofwoodensticks.Eachendpointofeachst
- 求逆序数的题-实现(归并排序和树状数组)
pi9nc
算法和数据结构学习
PKU2299-求逆序数的题-实现(归并排序和树状数组)分类: 算法和数据结构学习2010-02-0610:28 1936人阅读 评论(5) 收藏 举报inputmerge存储算法数据结构struct通过这个题,复习了归并排序的实现,同时了解了归并排序在求数组逆序数方面的一个应用,同时也第一次学习了树状数组 题目大意:很直接的题目描述,题目输入一个数组,数组元素的大小在0->999.999.99
- 经典问题-活动选择问题-DP和贪心
pi9nc
算法和数据结构学习
经典问题-活动选择问题-DP和贪心分类: 算法和数据结构学习2010-04-1121:39 316人阅读 评论(0) 收藏 举报活动算法algorithmintegersearchoutput活动选择问题:Givenaset S of n activitieswithandstarttime, Si and fi,finishtimeofan ith activity.Findthemaximu
- 求两数组的内积最大值
pi9nc
算法和数据结构学习
求两数组的内积最大值分类: 算法和数据结构学习2010-09-0515:35 311人阅读 评论(1) 收藏 举报citeratorsystemgoogle面试算法 据说这是一道Google的面试题。在网上看到有些人在讨论这道题目,但能给出正确算法的人并不多。问题描述:有两个长度均为n的整数数组A和B,现在要从这两个数组中各抽出s个数字,分别构成两个新的数组C和D,要求数组C和D的内积最大。即已知
- 矩阵求逆(JAVA)利用伴随矩阵
qiuwanchi
利用伴随矩阵求逆矩阵
package gaodai.matrix;
import gaodai.determinant.DeterminantCalculation;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
* 矩阵求逆(利用伴随矩阵)
* @author 邱万迟
- 单例(Singleton)模式
aoyouzi
单例模式Singleton
3.1 概述 如果要保证系统里一个类最多只能存在一个实例时,我们就需要单例模式。这种情况在我们应用中经常碰到,例如缓存池,数据库连接池,线程池,一些应用服务实例等。在多线程环境中,为了保证实例的唯一性其实并不简单,这章将和读者一起探讨如何实现单例模式。 3.2
- [开源与自主研发]就算可以轻易获得外部技术支持,自己也必须研发
comsci
开源
现在国内有大量的信息技术产品,都是通过盗版,免费下载,开源,附送等方式从国外的开发者那里获得的。。。。。。
虽然这种情况带来了国内信息产业的短暂繁荣,也促进了电子商务和互联网产业的快速发展,但是实际上,我们应该清醒的看到,这些产业的核心力量是被国外的
- 页面有两个frame,怎样点击一个的链接改变另一个的内容
Array_06
UIXHTML
<a src="地址" targets="这里写你要操作的Frame的名字" />搜索
然后你点击连接以后你的新页面就会显示在你设置的Frame名字的框那里
targerts="",就是你要填写目标的显示页面位置
=====================
例如:
<frame src=&
- Struts2实现单个/多个文件上传和下载
oloz
文件上传struts
struts2单文件上传:
步骤01:jsp页面
<!--在进行文件上传时,表单提交方式一定要是post的方式,因为文件上传时二进制文件可能会很大,还有就是enctype属性,这个属性一定要写成multipart/form-data,不然就会以二进制文本上传到服务器端-->
<form action="fileUplo
- 推荐10个在线logo设计网站
362217990
logo
在线设计Logo网站。
1、http://flickr.nosv.org(这个太简单)
2、http://www.logomaker.com/?source=1.5770.1
3、http://www.simwebsol.com/ImageTool
4、http://www.logogenerator.com/logo.php?nal=1&tpl_catlist[]=2
5、ht
- jsp上传文件
香水浓
jspfileupload
1. jsp上传
Notice:
1. form表单 method 属性必须设置为 POST 方法 ,不能使用 GET 方法
2. form表单 enctype 属性需要设置为 multipart/form-data
3. form表单 action 属性需要设置为提交到后台处理文件上传的jsp文件地址或者servlet地址。例如 uploadFile.jsp 程序文件用来处理上传的文
- 我的架构经验系列文章 - 前端架构
agevs
JavaScriptWeb框架UIjQuer
框架层面:近几年前端发展很快,前端之所以叫前端因为前端是已经可以独立成为一种职业了,js也不再是十年前的玩具了,以前富客户端RIA的应用可能会用flash/flex或是silverlight,现在可以使用js来完成大部分的功能,因此js作为一门前端的支撑语言也不仅仅是进行的简单的编码,越来越多框架性的东西出现了。越来越多的开发模式转变为后端只是吐json的数据源,而前端做所有UI的事情。MVCMV
- android ksoap2 中把XML(DataSet) 当做参数传递
aijuans
android
我的android app中需要发送webservice ,于是我使用了 ksop2 进行发送,在测试过程中不是很顺利,不能正常工作.我的web service 请求格式如下
[html]
view plain
copy
<Envelope xmlns="http://schemas.
- 使用Spring进行统一日志管理 + 统一异常管理
baalwolf
spring
统一日志和异常管理配置好后,SSH项目中,代码以往散落的log.info() 和 try..catch..finally 再也不见踪影!
统一日志异常实现类:
[java]
view plain
copy
package com.pilelot.web.util;
impor
- Android SDK 国内镜像
BigBird2012
android sdk
一、镜像地址:
1、东软信息学院的 Android SDK 镜像,比配置代理下载快多了。
配置地址, http://mirrors.neusoft.edu.cn/configurations.we#android
2、北京化工大学的:
IPV4:ubuntu.buct.edu.cn
IPV4:ubuntu.buct.cn
IPV6:ubuntu.buct6.edu.cn
- HTML无害化和Sanitize模块
bijian1013
JavaScriptAngularJSLinkySanitize
一.ng-bind-html、ng-bind-html-unsafe
AngularJS非常注重安全方面的问题,它会尽一切可能把大多数攻击手段最小化。其中一个攻击手段是向你的web页面里注入不安全的HTML,然后利用它触发跨站攻击或者注入攻击。
考虑这样一个例子,假设我们有一个变量存
- [Maven学习笔记二]Maven命令
bit1129
maven
mvn compile
compile编译命令将src/main/java和src/main/resources中的代码和配置文件编译到target/classes中,不会对src/test/java中的测试类进行编译
MVN编译使用
maven-resources-plugin:2.6:resources
maven-compiler-plugin:2.5.1:compile
&nbs
- 【Java命令二】jhat
bit1129
Java命令
jhat用于分析使用jmap dump的文件,,可以将堆中的对象以html的形式显示出来,包括对象的数量,大小等等,并支持对象查询语言。 jhat默认开启监听端口7000的HTTP服务,jhat是Java Heap Analysis Tool的缩写
1. 用法:
[hadoop@hadoop bin]$ jhat -help
Usage: jhat [-stack <bool&g
- JBoss 5.1.0 GA:Error installing to Instantiated: name=AttachmentStore state=Desc
ronin47
进到类似目录 server/default/conf/bootstrap,打开文件 profile.xml找到: Xml代码<bean
name="AttachmentStore"
class="org.jboss.system.server.profileservice.repository.AbstractAtta
- 写给初学者的6条网页设计安全配色指南
brotherlamp
UIui自学ui视频ui教程ui资料
网页设计中最基本的原则之一是,不管你花多长时间创造一个华丽的设计,其最终的角色都是这场秀中真正的明星——内容的衬托
我仍然清楚地记得我最早的一次美术课,那时我还是一个小小的、对凡事都充满渴望的孩子,我摆放出一大堆漂亮的彩色颜料。我仍然记得当我第一次看到原色与另一种颜色混合变成第二种颜色时的那种兴奋,并且我想,既然两种颜色能创造出一种全新的美丽色彩,那所有颜色
- 有一个数组,每次从中间随机取一个,然后放回去,当所有的元素都被取过,返回总共的取的次数。写一个函数实现。复杂度是什么。
bylijinnan
java算法面试
import java.util.Random;
import java.util.Set;
import java.util.TreeSet;
/**
* http://weibo.com/1915548291/z7HtOF4sx
* #面试题#有一个数组,每次从中间随机取一个,然后放回去,当所有的元素都被取过,返回总共的取的次数。
* 写一个函数实现。复杂度是什么
- struts2获得request、session、application方式
chiangfai
application
1、与Servlet API解耦的访问方式。
a.Struts2对HttpServletRequest、HttpSession、ServletContext进行了封装,构造了三个Map对象来替代这三种对象要获取这三个Map对象,使用ActionContext类。
----->
package pro.action;
import java.util.Map;
imp
- 改变python的默认语言设置
chenchao051
python
import sys
sys.getdefaultencoding()
可以测试出默认语言,要改变的话,需要在python lib的site-packages文件夹下新建:
sitecustomize.py, 这个文件比较特殊,会在python启动时来加载,所以就可以在里面写上:
import sys
sys.setdefaultencoding('utf-8')
&n
- mysql导入数据load data infile用法
daizj
mysql导入数据
我们常常导入数据!mysql有一个高效导入方法,那就是load data infile 下面来看案例说明
基本语法:
load data [low_priority] [local] infile 'file_name txt' [replace | ignore]
into table tbl_name
[fields
[terminated by't']
[OPTI
- phpexcel导入excel表到数据库简单入门示例
dcj3sjt126com
PHPExcel
跟导出相对应的,同一个数据表,也是将phpexcel类放在class目录下,将Excel表格中的内容读取出来放到数据库中
<?php
error_reporting(E_ALL);
set_time_limit(0);
?>
<html>
<head>
<meta http-equiv="Content-Type"
- 22岁到72岁的男人对女人的要求
dcj3sjt126com
22岁男人对女人的要求是:一,美丽,二,性感,三,有份具品味的职业,四,极有耐性,善解人意,五,该聪明的时候聪明,六,作小鸟依人状时尽量自然,七,怎样穿都好看,八,懂得适当地撒娇,九,虽作惊喜反应,但看起来自然,十,上了床就是个无条件荡妇。 32岁的男人对女人的要求,略作修定,是:一,入得厨房,进得睡房,二,不必服侍皇太后,三,不介意浪漫蜡烛配盒饭,四,听多过说,五,不再傻笑,六,懂得独
- Spring和HIbernate对DDM设计的支持
e200702084
DAO设计模式springHibernate领域模型
A:数据访问对象
DAO和资源库在领域驱动设计中都很重要。DAO是关系型数据库和应用之间的契约。它封装了Web应用中的数据库CRUD操作细节。另一方面,资源库是一个独立的抽象,它与DAO进行交互,并提供到领域模型的“业务接口”。
资源库使用领域的通用语言,处理所有必要的DAO,并使用领域理解的语言提供对领域模型的数据访问服务。
- NoSql 数据库的特性比较
geeksun
NoSQL
Redis 是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。目前由VMware主持开发工作。
1. 数据模型
作为Key-value型数据库,Redis也提供了键(Key)和值(Value)的映射关系。除了常规的数值或字符串,Redis的键值还可以是以下形式之一:
Lists (列表)
Sets
- 使用 Nginx Upload Module 实现上传文件功能
hongtoushizi
nginx
转载自: http://www.tuicool.com/wx/aUrAzm
普通网站在实现文件上传功能的时候,一般是使用Python,Java等后端程序实现,比较麻烦。Nginx有一个Upload模块,可以非常简单的实现文件上传功能。此模块的原理是先把用户上传的文件保存到临时文件,然后在交由后台页面处理,并且把文件的原名,上传后的名称,文件类型,文件大小set到页面。下
- spring-boot-web-ui及thymeleaf基本使用
jishiweili
springthymeleaf
视图控制层代码demo如下:
@Controller
@RequestMapping("/")
public class MessageController {
private final MessageRepository messageRepository;
@Autowired
public MessageController(Mes
- 数据源架构模式之活动记录
home198979
PHP架构活动记录数据映射
hello!架构
一、概念
活动记录(Active Record):一个对象,它包装数据库表或视图中某一行,封装数据库访问,并在这些数据上增加了领域逻辑。
对象既有数据又有行为。活动记录使用直截了当的方法,把数据访问逻辑置于领域对象中。
二、实现简单活动记录
活动记录在php许多框架中都有应用,如cakephp。
<?php
/**
* 行数据入口类
*
- Linux Shell脚本之自动修改IP
pda158
linuxcentosDebian脚本
作为一名
Linux SA,日常运维中很多地方都会用到脚本,而服务器的ip一般采用静态ip或者MAC绑定,当然后者比较操作起来相对繁琐,而前者我们可以设置主机名、ip信息、网关等配置。修改成特定的主机名在维护和管理方面也比较方便。如下脚本用途为:修改ip和主机名等相关信息,可以根据实际需求修改,举一反三!
#!/bin/sh
#auto Change ip netmask ga
- 开发环境搭建
独浮云
eclipsejdktomcat
最近在开发过程中,经常出现MyEclipse内存溢出等错误,需要重启的情况,好麻烦。对于一般的JAVA+TOMCAT项目开发,其实没有必要使用重量级的MyEclipse,使用eclipse就足够了。尤其是开发机器硬件配置一般的人。
&n
- 操作日期和时间的工具类
vipbooks
工具类
大家好啊,好久没有来这里发文章了,今天来逛逛,分享一篇刚写不久的操作日期和时间的工具类,希望对大家有所帮助。
/*
* @(#)DataFormatUtils.java 2010-10-10
*
* Copyright 2010 BianJing,All rights reserved.
*/
package test;
impor