标注
面试
QLC
集合
青少年编程
hbase调优
python 笔记
图书馆选座系统
ffmpeg
zookeeper
共阴极-共阳极判定
RE理论干扰源的分析
bi
网上书店
SpringSecurity
字符打印流
研究报告
完数
abaqus
kaggle
algorithm
2024/4/12 16:10:13![[剑指offer]JT27---字符串的排列(醉翁之意不在酒)](https://img-blog.csdnimg.cn/20210314175128500.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMTM2ODMy,size_16,color_FFFFFF,t_70#pic_center)
[剑指offer]JT27---字符串的排列(醉翁之意不在酒)
剑指offer第二十七题题目如下思路与代码全排列手把手排列题目如下 思路与代码
全排列
全排列的实现可以用深搜就好了，一个一个的填进去 这里直接用函数
class Solution {
public:vector<string> Permutation(string str) {sort(str.begin(),str.end());vec…
第八周程序设计课解题报告
第八周程序设计课解题报告下周期末考试啦，所以提前发布解题报告，留点时间给大家复习吧~ 在写报告前：这周的题略微有点boss的感觉了，因为不再是单纯的暴力可行了，需要你去想如何优化才行了呢，其实这个也…
第十五周程序设计作业解题报告
第十五周程序设计作业解题报告1000. 解：直接运用sort函数即可。其实老师表示应该用重载函数把小于号的定义改掉（sort函数排完后默认数列内所有数从左到右都满足小于号），用cmp的是不是我教坏你们了 PS:字符数组是有比较函数strcm…
第十二周程序设计课解题报告
第十二周程序设计课解题报告这周解题报告有点赶，请见谅 1000.sorted？题目大意：写一个函数判断给定的数列是否非下降序列解:注意处理边界情况，如循环是否会访问到数组以外的数，相邻两个数的大于小于号判断是否带等号boo…
Sicily 14513. Aaah!
14513. Aaah!Time Limit: 1sec Memory Limit:256MBDescriptionJon Marius shouted too much at the recent Justin Bieber concert, and now needs to go to the doctor because of his sore throat. The doctor’s instructions are to say “aaah”. Unfortunately, the d…
[湖南大学程序设计实训训练作业一]15.字符串反转3(给cin，cout提速,小心超时)
15. 字符串反转3【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】
给出一个字符串，请将其每个单词反转后输出。
【输入形式】
输入第一行为一个正整数N，表示测试用例数，接下来的N行，每行…
计算机视觉中——流形学习
今日对于流形学习，不知如何下手才好~
发现一个关于Seminar in Manifold and Subspace Learning课程网址 http://www.cse.buffalo.edu/~yunfu/course/CSE704FU_Spring2010.htm
系统安排了相关学习文献，觉得甚好~
转载于此~ CSE 704 Seminar in Manifol…
为啥我的程序超时？随便谈谈时间复杂度
为啥我的程序超时？随便谈谈时间复杂度我读的书很少，所以这篇文章纯粹代表我个人的见解而非官方的定义以及绝对正确的认知。不过我也知道自己读的书很少，所以在需要得到官方定义以及更加准确的认知的话，我会奉上传送门。 为啥…
计算几何之凸包----Graham扫描法
计算几何之凸包(convexHull)----Graham扫描法关于凸包的严格定义，这里不打算写出来，大家可以自行Google或者百度，因为严格的数学定义反而不太好理解，用最通俗的话来解释凸包：给定二维平面上的点集，凸包就是…
第十一周程序设计课作业解题报告
第十一周程序设计课作业解题报告嗯.......我不知道有没有人会打我呢？因为这周的解题报告或许是字数最少了的w因为都是定义题啊，就看同学们有没有好好上课了。1000. int add(int a, int b){return (ab);} 1001. int sumDigits(int x){int t…
Zero---求N的阶乘结尾0的个数
题目： Zero Time Limit:1000MS Memory Limit:30000KB
Description A long time ago people found the value zero to be very useful. Just think about the romans and many more nations that didnt know the zero. Their number representations couldnt disp…
第九周期末（中）考试解题报告
第九周期末（中）考试解题报告最近手癌经常打错字大家见谅。 本周期末考试不知道大家感觉如何呢？不过我猜想这种比赛的紧迫感还是很陌生的吧。状态不好的话不要紧，多写点题以及平时注意限制自己做题的时间，不要太拖沓…
QwtSplineCurveFitter Class Reference
Detailed Description A curve fitter using cubic splines. QwtSplineCurveFitter 是产生立体样条的曲线效果。（翻译不精确。。。反正和立体效果有关），感觉没什么大用。 在示例程序中，curvdemo2中，好像不起什么作用&…
GIS开窗裁减（Cohen－Sutherland线段裁减的改进算法）
Cohen－Sutherland线段裁减的改进算法 陈玉进 李泉 南京跬步科技有限公司 http://www.creable.cn 摘要：Cohen－Sutherland线段裁减算法，对于线段全部落入视口内、或线段位于视口外一侧的情况判断较容易，而除此之外的情况…
Codeforces 368B
说实话，做优化这个专题实在是磕磕绊绊的，交了很多TLE和WA，每道题一上手第一感觉是会做，然后按照往常的思路暴力求解。信心满满的交上去之后得到的只是超时的回复，于是我就开始找自己程序的问题，刚开始的时候…
Linux设备驱动简析—基于I2C的E2PROM驱动
/* *By Neil Chiao (
neilchiao at gmail.com) *转载请注明出处：
neilengineer.cublog.cn*/ 1、I2C总线原理 I2C是一种常用的串行总线，由串行数据线SDA 和串线时钟线SCL组成。 系统的I2C模块分为I2C总线控制器和I2C设备。I2C总线控制器是CPU提…
![[剑指offer]JT3---从尾到头打印链表(为了节约空间我选择自转)](https://img-blog.csdnimg.cn/20210301103930468.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMTM2ODMy,size_16,color_FFFFFF,t_70#pic_center)
[剑指offer]JT3---从尾到头打印链表(为了节约空间我选择自转)
剑指offer第三题我们先来看看题目的描述潇洒的解题剑指offer的第三题终于还是遇到了链表，
链表和树这些数据结构在面试和笔试的过程中是肯定会遇到的，不一定是算法，就是普通的开发也是需要掌握的。对于这题，我们需要把链表里面的值…
stl库积累（不定期更新
stl库积累（不定期更新<：仅用于备忘用，具体用法建议上网搜索，以后可能有空会补使用细节 我不太会用stl库（毕竟我是pascal造就的时代的眼泪），以下若有错误务必请您指出！！…
CF578B 贪心+预处理优化+思维到位
题目描述： D. "Or" Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n numbers a1, a2, ..., an. You can perform at most k operations. For each operation you can mu…
学习opencv ,图像分割中分水岭算法的感性认识及cvWatershed例子
原文地址为：
学习opencv ,图像分割中分水岭算法的感性认识及cvWatershed例子cvWatershed例子： #include<cv.h>
#include<highgui.h>
#include<iostream>using namespace std;IplImage* marker_mask 0;
IplImage* markers 0;
IplIma…
第十四周程序设计课解题报告
第十四周程序设计课解题报告上周 rp/*int类型*/2147483647;今天 ： rp；问：rp还有多少要跪了TAT，下周还要交论文。 吭吭，说回正题，这周终于遇见递归大魔王了。其实递归解决子问题用的是一种假设的思路&#…
面试题 05.08. 绘制直线（中等）- LeetCode
题目描述 自己解法
class Solution:def drawLine(self, length: int, w: int, x1: int, x2: int, y: int) -> List[int]:ans [0 for i in range(length)]arr [0 for i in range(32 * length)]## 绘制直线if x1 > x2:x1,x2 x2,x1for i in range(x1w*y,x21w*y):arr[i] …
第十周程序设计课解题报告
第十周程序设计课解题报告这周的题目主要想的时候得转个弯，不需要用到高科技，就用老师课堂讲过的内容即可。 1000. 题目大意：矩阵加法。 解：单纯每个格子对应相加即可。但是要注意若干细节，例如行末没有空格࿰…
标准模板库 (STL)知识集
STL 是Standard Template Library的缩写，中文名是标准模板库。本站主要介绍不同的STL版本、相关的STL电子书籍、STL技术文档、STL学习教程、STL使用技巧等。
STL概述《using stl》
STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但…
C语言-交换排序（Swap Sort）
1.冒泡排序1.0（Bubble Sort）
基本思想：通过交换使相邻的两个数变成小数在前大数在后，这样每次遍历后，最大的数就“沉”到最后面了。重复N次即可以使数组有序。假设有n个无序数，第一趟需要比较n-1次&#x…
ffmpeg API FR NET
ffmpeg API 笔记：使用libavcodec/libavformat/libswscale December 11, 2009Update 2010.1.5: 其实研究ffmpeg不用找什么教程，第一步应该是下载ffmpeg的源码包。下面提到的An FFmpeg and SDL Tutorial确实有讲解，但是教程总是跟不上代码的变化…
关于codeforces比赛规则介绍（转载）
Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带b…
(转)谱聚类(Spectral Clustering)
广义上来说，任何在算法中用到SVD/特征值分解的，都叫Spectral Algorithm。
Spectral Clustering，中文通常称为“谱聚类”。由于使用的矩阵的细微差别，谱聚类实际上可以说是一“类”算法。
Spectral Clustering 和传统的聚类方法&…
展位招募_展位算法 计算机科学组织
展位招募展位算法 (Booths algorithm) This is a kind of algorithm which uses a more straightforward approach. This algorithm also has the benefit of the speeding up the multiplication process and it is very efficient too. Binary multiplication which has sign…
I2C驱动的4个数据结构间的关系
一、i2c_driver, i2c_client, i2c_adapter, i2c_algorithm 这4个数据结构的作用及关系
1.i2c_adapter 与 i2c_algorithm
i2c_adapter 对应物理上一个适配器，而i2c_algorithm对应一套通信算法。
I2C适配器需要i2c_algorithm中提供的通信函数，来控制适配…
3DES应用的一个例子
/*在java中调用sun公司提供的3DES加密解密算法时，需要使用到$JAVA_HOME/jre/lib/目录下如下的4个jar包：jce.jarsecurity/US_export_policy.jarsecurity/local_policy.jarext/sunjce_provider.jar Java运行时会自动加载这些包，因此对于带main…
POJ 3070 Fibonacci数列 矩阵乘法及乘幂求法
可以先推算一下，会发现m0,m1,m2，m3等为方阵的乘幂，其第1行第2列就是Fibonacci数列的项，关键是如何求矩阵的乘幂呢？
分奇数幂和偶数幂两种情况
A(2)^n因为方阵的乘法有结合律，所以A(2)^nA(2)^(n/2)*A(2)^(…
STL容器之优先队列
优先级队列，以前刷题的时候用的比较熟，现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。 先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部&#…
HDU ACM Steps 攻略
HDU ACM Steps 攻略～ Admin2011年10月14日名人名言：未来是光明而美丽的，爱它吧，向它突进，为它工作，迎接它，尽可能地使它成为现实吧！——车尔尼雪夫斯基 总结了一下ACM STEPS的各章内…
poj1125--Floyd
题解： 有N个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内让所有人都接收到消息。 显然，用Floyd算法…
POJ3259-Wormholes
转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299075341 提示： 利用虫洞的时光旅行，很有趣的一道题。涉及到图论的知识，关键是构造图，用Bellman-Ford算法找出负权环 Bellman-Ford算法核心在于松弛…
cache algorithm
由于不同系统的数据访问模式不尽相同,同一种缓存策难以在各种数据访问模式下均取得满意性能,
研究人员提出不同缓存策略以适应不同需求。缓存策略可分为以下几类:
基于访问时间:此类算法按各缓存项的被访问时间来组织缓存队列,决定替换对象。如LRU。
基于访问频率:此类算法用…
1B.2 Gödel语言实现系统研究现状
http://www.docin.com/p-92139363.html 逻辑程序用逻辑语言来描述问题，利用归结方法来求得问题的答案。可以把逻辑程序非形式化地概括为：AlgorithmLogicControl。其中，逻辑部分由程序员在程序中规定，而控制部分（推理…
Leetcode: Binary Tree Preorder Traversal
Given a binary tree, return the preorder traversal of its nodes values. For example: Given binary tree {1,#,2,3}, 1\2/3return [1,2,3]. Note: Recursive solution is trivial, could you do it iteratively? Recursive: [cpp] view plaincopyprint? /** * Defin…
经典面试题之单链表找环
大概的题意是，给出一个单向链表的头节点，求这么链表是否有环。有环的定义是，链表的尾节点指向了链接中间的某个节点。单链表的定义如下：
struct Node {Node(): next(NULL) {}Node *next;
};这道题目还有一些变种，比如求…
LeetCode--Symmetric Tree
对于本题，想到一个中序遍历后，判别是否为回文串的方法，却WA多次 class Solution {
public:vector<int> vectorValue;void inOrder(TreeNode* root){if(root!NULL){inOrder(root->left);vectorValue.push_back(root->val);inOrder…
LeetCode--Minimum Depth of Binary Tree
Minimum Depth of Binary Tree Total Accepted: 12895 Total Submissions: 44485My SubmissionsGiven a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 本文先…
poj1258--最小生成树prim算法实现
最小生成树prim算法实现 今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。 首先，要用二维数组记录点和权值。如上图所示无向图…
hdu 1215--七夕节
七夕节
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13470 Accepted Submission(s): 3805 Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你…
hdu-1271 整数对
hdu 1271 整数对假设A中去掉的数在第k1位，可以把A分成三部分，低位，k，和高位。 A a b * 10^k c * 10^(k1) B a c * 10^k N A B 2 * a b * 10^k c * 10^k * 11 其中b是一位数，b * 10^k不会进位…
poj1860--Currency Exchange
Bellman-ford算法的反向应用－－正循环检查 /** \brief poj 1860 Bellman-Ford** \param date 2014/7/24* \param state AC* \return memory 708K time 141ms**/#include <iostream>
#include <fstream>
#include <cstring>using namesp…
POJ1860-Currency Exchange
转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299337940 提示：关键在于反向利用Bellman-Ford算法 题目大意 有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇…
【poj】1328 Radar Installation 快排+贪婪
先说下我刚开始错误的想法:本想用与一般人不一样的方法，即按岛屿的y坐标递减排列（y相等就按X递增排列），然后每次都先找到y最大的岛屿，并将雷达的x坐标和该岛屿的x坐标一样， 这样雷达就可以侦测更大范围&…
POJ3295-Tautology
转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309062835 大致题意： 输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式， 其中p、q、r、s、t的值为1（true）或0（false&#…
数据挖掘中所需的概率论与数理统计知识、上
转载:http://blog.csdn.net/v_july_v/article/details/8308762 数据挖掘中所需的概率论与数理统计知识、上 （
关键词：微积分、概率分布、期望、方差、协方差、数理统计简史、大数定律、中心极限定理、正态分布
） 导言：本文从微积分…
中国剩余定理(超详细讲解)
孙子问题
最早，在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？用白话描述就是，现在有一个数不知道是多少，只知道…
setsockopt , getsoctopt 函数的Level 参数和 name 参数对应表!!!
int setsockopt( SOCKET s, int level, int optname, const char* optval, int optlen);
对于这个函数的level级别的参数到底有哪些， optname ，对应的又有哪些，一直很纳闷，终于今天抽空看了下msdn，leve ---- opt…
小议c++文件流中文件路径
1.1 小议c文件流中文件路径 在论坛中闲逛时，经常发现有朋友调试c/c文件流的代码时，遇到文件路径的问题。下来我结合自己的经验，一起探讨一下。
1.1.1 文件路径的基本概念
OS的文件系统是一个树状结构，有目录、文件的概念。…
C/C++头文件一览
C/C头文件一览 C、传统 C#include <assert.h> //设定插入点#include <ctype.h> //字符处理#include <errno.h> //定义错误码#include <float.h> //浮点数处理#include <fstream.h> //文件输入／…
poj题整理/题目分类
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) (2017 1218 2000 1046 1218 1003 1004 1005 1008 1013(枚举) 1207 1552 2105 2388 1316 2499 1163 1664) 初期: 一.基本算法: (1)枚举. (poj1753,poj29…
英文科技文献专家审稿常见意见
转自：http://forum.e2002.com/archiver/?tid-475810.html 【分享】英文科技文献专家审稿常见意见 以下12点无轻重主次之分。每一点内容由总结性标题和代表性审稿人意见构成。 1、目标和结果不清晰。 It is noted that your manuscript needs careful editing by so…
C++ 常用函数汇总#include＜algorithm＞(3万字总结)
文章目录 1. 排序（Sorting）1.1 sort(first, last)：对指定范围内的元素进行升序排序1.2 stable_sort(first, last)：在保持相等元素的相对顺序的情况下对指定范围内的元素进行排序1.3 partial_sort(first, middle, last)：对范围内的元素进行部分排序，使得前部分是最小的，但…
C++标准库---数值算法
数值算法
accumulate(beg,end,initValue) accumulate(beg,end,initValue,op) 以上第一种形式计算initValue和区间[beg,end)内的所有元素的总和，更具体的说，它针对每一个元素调用以下表达式: initValueinitValueelem 以上第二种形式计算initValue和区…
因用了NeatUpload大文件上传控件而导致Nonfile portion 4194304 bytes错误的解决方法
NeatUpload是一个开源的大文件上传控件，非常的强大，支持文件类型过滤、上传进度条显示、多文件上传等强大的功能。 但部署至项目后，有些地方用普通的FileUpload上传时却发生了一个错误（Nonfile portion > 4194304 bytes&#…
常用数学知识整理——C/C++代码实现
目录一、平年 or 闰年二、最大公约数2.1 辗转相除法三、最小公倍数3.1 穷举法3.2 公式法四、质数 or 合数4.1 判断是否为质数4.2 找到质数序列五、奇数 or 偶数5.1 求余法5.2 位与法写在前头：因为不管生活中或者编程或者是在写数学题的时候，经常遇到一些…
C Primer Plus 第六版(中文版)第十章(完美修订版)编程练习答案
//本博主所写的代码仅为阅读者提供参考；
//若有不足之处请提出，博主会尽所能修改；
//附上课后编程练习题目；
//若是对您有用的话请点赞或分享提供给它人； //10.13 - 1.c
#include <stdio.h>
#define MONTHS …
一个很好用的调试辅助类，使用需要一定C++基础
很多时候我们需要把程序运行过程中的一些临时变量显示出来，一般我们可以通过wcout或cout类将调式信息输出到控制台。但有时我们需要将调试信息输出到别的地方，比如VS.net的“输出”窗口就比较麻烦了，可能需要频繁的在字符串和数字间相互转换&…
RMAN备份基本用法
一.创建RMAN CATALOG RMAN可以之用控制文件来存储RMAN的备份metadata,也可以配置CATALOG来存储RMAN的备份信息.一般来说最好在另一数据库上配置CATALOG来管理RMAN备份信息,这样当所有的控制文件都无效的时候还可以保证用CATALOG来重建控制文件和数据库. 1).SQL> c…
数据加密算法以及.NET实现
目前企业面临的计算环境和过去有很大的变化，许多数据资源能够依靠网络来远程存取，而且越来越多的通讯依赖于公共网络公共网络（如 Internet），而这些环境并不保证实体间的安全通信，数据在传输过程可能被其它人…
LeetCode_35. Search Insert Position
LeetCode_35. Search Insert Position
1、题目描述
题目：Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in th…
Ehcache 1.5.0 User Guide - Cache Eviction Algorithms (缓存移出算法)
Ehcache 1.5.0 User Guide - Cache Eviction Algorithms (缓存移出算法)
Ehcache 1.5.0 用户指南） E_mail:jianglike18163.con Blog: http://blog.csdn.net/jianglike18 qq:29396597
7、Cache Eviction Algorithms (缓存移出算法)
7.1 Eviction（逐出…
深度优先搜索基本模型之扑克牌放置问题
题目：有编号为 1，2，3 的 3 张扑克牌和编号为 1、2、3 的 3 个盒子。现在需要将这 3 张扑克牌分别放到 3 个盒子里面，并且每个盒子有且只能放一张扑克牌，共有多少种不同的放法？
代码演示：
publ…
POJ 2709 颜料盒数量 贪心法
这么多天第一次1AC，虽然题目不难，但是心里还是挺高兴
算法思路：先根据纯色颜料中的最大者求出至少需要的颜料盒数，然后用剩余的颜料来配gray，配的时候要1ml 1ml的配gray颜料，通过不断重新从大到小排序&…
GIS海量的存储和读取
GIS海量的存储和读取
陈玉进 李泉 南京跬步科技有限公司（http://www.creable.cn） 虽然现在硬件发展很快，内存、CPU等硬件指标都有很大的提高，但要PC机上处理GIS海量数据，还是显得比较吃力，而核心问题就在G…
mini2440裸机程序 统宝3.5 LCD驱动 TopPoly-TD035STED4
关于MDK配置，请看前面的文章 mini2440裸机程序 如何点亮led灯 基于MDK4.11版 http://hi.baidu.com/如来大悲/blog/item/c6150233be4692a45edf0e02.html /**************************************************************The initial and control for 640480 16Bpp …
c++继承与多态经典例子【转自网络大神】
c继承经典例子 #include <iostream.h> class Base { private: int b_number; public: Base( ){} Base(int i) : b_number (i) { } int get_number( ) {return b_number;} void print( ) {cout << b_number << endl;…
(转)数据挖掘十大经典算法
国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART.
不仅仅是选中的十大算法，其实参加评…
【Paper】2016_基于LQR的多智能体系统协同最优控制_姚蒙
姚蒙. 基于LQR的多智能体系统协同最优控制[D].华南理工大学,2016. 文章目录第四章 线性离散时间多智能体系统协同最优控制4.1 引言4.2 离散时间多智能体系统一致最优控制4.3 离散时间领导者-跟随者系统跟踪最优控制4.4 数值仿真Ref第四章 线性离散时间多智能体系统协同最优控制…
第八周的药之程序风格
第八周的药之程序风格有时候你们拿程序给我debug的时候，我可能看得很慢，因为都是被该死的手机qq排版给毁了，而同时，我也很想给你们讲讲一个对于程序正确性几乎为0但却非常重要的东西。 风格！可读性！ 可…
LeetCode笔记：Biweekly Contest 50 比赛记录
LeetCode笔记：Biweekly Contest 50 0. 赛后总结1. 题目一 1. 解题思路2. 代码实现 2. 题目二 1. 解题思路2. 代码实现 3. 题目三 1. 解题思路2. 代码实现 4. 题目四 1. 解题思路 0. 赛后总结
久违地打了一次双周赛，然后就被虐成了渣渣……
好吧&…
hdu1018--斯特灵公式
斯特灵公式 Wiki http://zh.wikipedia.org/wiki/斯特林公式 /** \brief hdu 1018** \param date 2014/7/24* \param state AC* \return**/#include <iostream>
#include <fstream>
#include <cmath>using namespace std;const double PI3.1415926;int main()…
Langrangian SVM的使用~·
转自：http://bbs.sciencenet.cn/forum.php?modviewthread&tid523129 http://research.cs.wisc.edu/dmi/lsvm/ function [iter, optCond, time, w, gamma] lsvm(A,D,nu,tol,maxIter,alpha, ... perturb,normalize); % LSVM Langrangian Support Vecto…
poj1837--01背包
转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299341345 提示：动态规划，01背包 初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通 O(20^20)等着超时吧。。。 我也是看了前辈的意见才联想到01背包，用…
poj1797--Dijkstra变化
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：有n个城市，m条道路，在每条道路上有一个承载…
poj3349--Hash
转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1304831877 大致题意： 在n （n<100000)个雪花中判断是否存在两片完全相同的雪花，每片雪花有6个角,每个角的长度限制为1000000 两片雪花相等的条件： …
北大ACM试题分类 - 实时更新我所有的解题报告链接
转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 最近AC题：2528 更新时间：2011.09.22 已AC题数：146 初级题已在2011.06.30全部完成 部分解题报告添加新内容，除了原有的“大致题意…
Latex 嵌套 表格 示例
转自：
http://blog.renren.com/share/221226875/8030417521 介绍一下不规则表格的一种画法，使用multirow 这个包， 在latex文件最前面用这个包\usepackage{multirow} 在正文中用以下代码：这个是模版，根据需要调整。 \be…
Sicily 4700. 小明与奶牛
Description小明是奶牛场的员工，已知奶牛按品种分为3类，分别编号为1，2，3，小明的任务是找出每一类奶牛的最大产奶量。 给定一个整数N(1<N<10,000)代表奶牛的总数，并且给出每头奶牛的编号(1,..,3)以及产…
31. 下一个排列（中等）
题目描述 解法
自己有想到解题的思路，就是尽量使低位的大数与最接近它的高位的小数交换，再使后面的序列升序排列即可，但是代码实现的时候出问题，看了看大佬的题解，大佬的题解思路就是清晰，自己写了个Pytho…
电脑棋手的“思维” （推荐）
以下摘自网上的一篇论文：
电脑棋手的“思维” 李聪 liconghotmail.com
关键词：博弈 搜索 学习 摘要：本文关注于计算机博弈的原理和现状，并有选择性地介绍一些最新的搜索和学习技术。 1. 博弈与计算科学 也许读者从几年前一些…
JAVA上加密算法的实现用例（转）
2001 年 7 月 04 日 通常,使用的加密算法 比较简便高效,密钥简短，加解密速度快，破译极其困难。本文介绍了 MD5/SHA1，DSA，DESede/DES，Diffie-Hellman的使用。 第1章基础知识 1.1. 单钥密码体制
单钥密码体…
C++标准库---setmultiset
一些注意点：
1.set和multiset会根据特定的排序准则，自动将元素排序。两者不同之处在于multiset允许元素重复而set不允许。
2.排序准则默认缺省为less---为一个仿函数，以operator < 对元素进行比较，也可以定义为greater&#…
122. 买卖股票的最佳时机 II（中等）- LeetCode
题目描述 自己解法 采取的方法是计算折线图的每个上升区段，将峰值与低谷值相减得到每个上升区段的利润，最后进行累加，类似于官方题解中的第二种解法。时间复杂度O(n)O(n)O(n)，空间复杂度O(1)O(1)O(1)。
class Solution:def maxPr…
ARM的CACHE原理
Cache的工作原理 Cache的工作原理是基于程序访问的局部性。 对大量典型程序运行情况的分析结果表明，在一个较短的时间间隔内，由程序产生的地址往往集中在存储器逻辑地址空间的很小范围内。指令地址的分布本来就是连 续的，再加上循环程序段和…
几道经典的位运算题目
# 前言 在Java代码中，int是十进制，或、与运算是针对二进制的，但是我们可以直接写出两个十进制的或/与/异或运算，计算机内部会再把两个十进制转换成二进制，然后进行或/与/异或运算。 任何数 和 0 ^ 都是它本身 任何数 …
基于图论的色谱指纹图谱谱峰的全局匹配
http://www.bioon.com/drug/herbmap/287924.shtml 【英文篇名】Plant-Wide Matching of Corresponding Chromatogram Peaks in Fingerprints Based on Graph Theory【作者】倪力军; 王国东; 郭佳; 张立国;【英文作者】Ni Lijun; Wang Guodong; Guo Jia; Zhang Liguo ࿰…
用Java的加密机制来保护你的数据
Java开发工具包 (JDK)对加密和安全性有很好的支持。其中一个优势就是其内置的对Socket通信的支持。因此，很容易做到在
服务器和客户之间建立安全的数据流。流Java streams 是一个强大的编程工具。
java.io包提供了很多标准的流类型，并能很容易的建立自己…
对有序表的查找（快步搜索算法）
/* 伪代码: Input: 表L, 表的长度n, 步长s, 元素x Output: x所在的位置 Algorithm QS(L, M, N, S, X) //在长度为N的有序表中以S为步长，查找X所在的位置 begin m:s m; while m<n do case x L(m); return m; x < L(m); QS(L, m-k, m-1, s/2, x);…
CMU CSAPP datalab
CMU CSAPP datalab 2020/8/3
bit Xor a Xor b (~a)*b (~b)*a aa bb ~((~a)&(~b)) 简单的布尔逻辑
int bitXor(int x, int y) {int a (~x) & y;int b (~y) & x;return ~((~a) & (~b));
}tmin 注意到最小的整数特征是最高位为1其余为0
int tmin(void) {…
用STL的next_permutation算法实现全排列
1、next_permutation实现原理 在《STL源码解析》中找到了这个函数，在此也简单叙述一下原理： 在STL中，除了next_permutation外，还有一个函数prev_permutation，两者都是用来计算排列组合的函数。前者是求出下一个排列组合…
46家中外知名企业面试题目
微软 智力题 1．烧一根不均匀的绳子，从头烧到尾总共需要1个小时，问如何用烧绳子的方法来确定半小时的时间呢？ 2．10个海盗抢到了100颗宝石，每一颗都一样大小且价值连城。他们决定这么分：…
Sentiment Classification调研
Sentiment Classification调研 这是近期对Sentiment Classification重要论文的初步调研，只涉及了几篇论文，总结的都是比较基础通用的方法，主要是基于Pang Bo的相关研究工作总结，下面是自己总结的大纲，是英文版的。Bas…
应用单亲遗传算法进行树状管网优化布置
应用单亲遗传算法进行树状管网优化布置
周荣敏1，林性粹2(1.郑州大学 水环学院 2.西北农林科技大学)摘 要：树状管网布置优化属于典型的组合优化问题。本文针对树状管网布置的特点，以图论和遗传算法为理论基础，应用改进遗传算法 单…
upper_bound()返回值
函数upper_bound()返回的在前闭后开区间查找的关键字的上界，如一个数组number序列1,2,2,4.upper_bound(2)后，返回的位置是3（下标）也就是4所在的位置,同样，如果插入元素大于数组中全部元素，返回的是last。&a…
基于Jgap的遗传算法入门介绍
source:http://jcraane.blogspot.com/2009/02/introduction-to-genetic-algorithms-with.html 偶然遇见的好文章，共享之。
Introduction to Genetic Algorithms with JGAP Out of interest I am familiarizing myself in genetic algorithms, in short GA. My int…
LeetCode 219.Contains Duplicate II
今天是大年初七，祝大家新年快乐！万事如意！恭喜发财！
同时也是今年第一篇文章：LeetCode 219 题解
说说LeetCode
作为大名鼎鼎的面试刷题网站，最近也出了中文版，如果之前没有了解过的童鞋&…
经典算法：鸡蛋掉落问题
经典算法：鸡蛋掉落问题 0. 引言1. 问题简介2. 算法思路3. 代码实现4. 算法优化5. 代码实现6. 总结 0. 引言
鸡蛋掉落问题算是一道经典的算法题目了，leetcode上面也有收录，是被我收藏了的少数几道题目之一，确实是挺有意思的一道题…
STL算法系列：（一）全局介绍
C——STL所有算法介绍 STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成。要使用 STL中的算法函数必须包含头文件<algorithm>，对于数值算法须包含<numeric>，<functional>中则定义了一些模板类&#…
辗转相除法证明+最小公倍数证明+其他相关证明
辗转相除算法的简介 在数论中，辗转相除法（国际上一般称为Euclidean Algorithm 或 Euclids Algorithm，即欧几里得算法）是一种求任意两个欧几里得环（Euclidean Domain）中的单位（如：整数…
基础算法系列 之归并排序
归并排序是一种独立的排序思想，其排序准则就是“先行拆分，小组排序；之后归并，再行排序”。代码如下：
public static void merge(int[]arr,int low,int m,int high){ int[]tempnew int[high-low1];int ilow;int jm1;in…
我所认识的EXT2(一)
前言：
本文是笔者自己在学习文件系统中的一些体会，写出来和大家分享一下。本文首先是介绍了下文件系统的一些理论概念，然后分析了ext2文件系统的原理和部分源码。 文件系统是什么： 人们在认识一件陌生事物时一开始总是从事物的定…
c++ find()
STL的find，find_if函数提供了一种对数组、STL容器进行查找的方法。使用该函数，需 #include <algorithm>我们查找一个list中的数据，通常用find()，例如：using namespace std;int main(){ list<int> lst; …
大数据处理之道（实验方法篇一）
（1）做大数据处理，清洗数据结束后，就是现象分析，再建立Model模型，在验证自己模型的有效性
（2）大数据试验验证模型有效性的指标：
Accuracy（正确率）…
sicily 1215 脱离地牢
做Sicily 1215脱离地牢 这一题，一直Restrict function，都快崩溃了。 最后发现是内存泄露，就是new出来的东西没有及时delete导致的。 具体是在广度优先搜索的时候，每找一次邻居就new出一些节点，有些节点已被visited了然…
经典字符串HASH函数
//1. PHP中出现的字符串Hash函数 static unsigned long hashpjw(char *arKey, unsigned int nKeyLength) { unsigned long h 0, g; char *arEndarKeynKeyLength; while (arKey < arEnd) { h (h << 4) *arKey; if ((g (h & 0xF0000000))) { …
计算机视觉文献与代码资源
计算机视觉文献与代码资源2010-02-15 13:10CVonline http://homepages.inf.ed.ac.uk/rbf/CVonline http://homepages.inf.ed.ac.uk/rbf/CVonline/unfolded.htm http://homepages.inf.ed.ac.uk/rbf/CVonline/CVentry.htm 李子青的大作： Markov Random Field Modeling…
PAT乙级 1077 互评成绩计算 (20 分)
PAT乙级练习总结 PAT乙级 1077 互评成绩计算 (20 分) 希望我的思路可以帮助你。 文章目录PAT乙级练习总结一、思路二、代码总结1077 互评成绩计算 (20 分)
在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为…
A星搜索(A* search, A Star search algorithm)算法实现代码
为了对A*算法的印象比较深刻一点，这几天抽了空参照前面转载的那篇介绍A*算法的文章实现了一个简易的A*算法，完全用纯C语言实现。代码贴在这里供以后参考。如果用来解决其他问题，可以移植过去，重新实现几个函数就行了，主…