针对算法的知识点进行记录 简易桶排序 首先看一个简易桶排序,有一串数字,进行从大到小排列.数字间隔不大,使用一维数组来当作桶,进行插入排序. static void Main(string[] args) { ] { , , , , , , , , , }; ]; //定义桶 ; i < input.Length; i++) { tong[input[i]]++; //给桶进行赋值 } //利用桶数据循环输出下标 ; i >= ; i--) { ; j <= tong[i]; j++)…

JavaScript算法与数据结构知识点记录 zhanweifu…

用于记录C#知识要点. 参考:CLR via C#.C#并发编程.MSDN.百度 记录方式:读每本书,先看一遍,然后第二遍的时候,写笔记. CLR:公共语言运行时(Common Language Runtime)是一个可由多种编程语言(VB.F#等)使用的公共语言运行库. 托管模块:编译源码会生成托管模块,他是标准的PE文件.包含:PE32头.CLR头.IL中间语言. 元数据:CLR除了生成IL外,还会生成元数据.元数据总与包含IL代码的文件相关联. 程序集:是一个或多个模块/资源的逻辑性分组.…

DB知识点记录 分页 SqlServer:ROW_NUMBER () over (ORDER BY ID) AS RN, MySql:limit Oracle:ROWNUM AS RN 数据表的基本结构 一个新表被创建之时,会在磁盘中分配一段以8K为单位的连续空间,当字段的值从内存写入磁盘时,就在这空间随机保存,当8K用完会自动分配另一个8K的空间. 这里8K称为一个数据页,并分配0-7的页号,每个文件的第0页记录引导信息,叫文件头:每8个数据页(64K)的组合形成扩展区,称为扩展.全数据页的组…

前言:使用PHP和MySQL开发后台管理系统的过程中,发现有一些通用的[套路小Tip],这里集中记录一下.结合工作中ing的后台业务,我逐渐体会到:除了技术知识外.能使用户体验好的“使用流程设计”积累也十分重要╭( ･ㅂ･)و ̑̑ 项目github地址:https://github.com/66Web/php_book_store,欢迎Star. 一.知识点记录 1.数据库的表名和列名 绝对不要和数据库的关键字相同  order  order by 订单表-indent   分类表-class…

计算机二级C语言选择题错题知识点记录. 1,在数据流图中,用标有名字的箭头表示数据流.在程序流程图中,用标有名字的箭头表示控制流. 2,结构化程序设计的基本原则:自顶向下,逐步求精,模块化,限制使用goto语句.不包括多态性. 3,概要设计说明书是总体设计阶段产生的文档,集成测试计划是在概要设计阶段编写的文档. 4,算法的有穷性是指:算法的程序的运行时间是有限的. 5,对长度为n的线性表排序,堆排序算法的比较次数是nlog2n,快速排序,冒泡排序,直接插入排序都是n(n-1)/2. 6,E-R图…

给一个客户做的一个小项目,需求就是输入类似一个短网址http://dd.yy/xxxx然后跳转到另外一个域名下的图书文件.(实际很多短网址站都提供API供调用吧,不过客户需求是他自己建立一个短网址服务然后跳转到服务器上另外一个网站下载相应图书) 以前没单独用spring开发的经验,实际用java的经验也比较少,所以记录下开发过程中遇到的问题以及有价值的知识点记录下供自己和后来者备忘吧.有些地方理解或者写的可能有不对的地方,应急用的,先求保持功能可用即可.再深入的研究以提升JAVA开发技能. 下面…

javascript一些知识点记录 1.substring,slice,substr的用法 substring 和slice 都有startIndex 和 endIndex(不包括endInex),区别就在于slice取负数; 例如:var str='x123'; slice(-1,-2) -1指的就是3 负-2指的就是2: substring的中的负数,当做零来处理 substring中可以颠倒startIndex 和 endIndex的顺序,它会自动将最小的识别为开始的索引,最大的为结束索引…

ML,DL核心数学及算法知识点总结:https://mp.weixin.qq.com/s/bskyMQ2i1VMNiYKIvw_d7g…

https://blog.csdn.net/Uncle_GUO/article/details/51367764 https://blog.csdn.net/HandsomeHong/article/details/72528869 一个故事读懂PID控制绝对经典 一文看懂舵机硬件pid电路原理-电子发烧友网 <从新手到高手 自动调节系统解析与PID整定> PID控制器的数字实现及C语法讲解 - free_稀饭 - 博客园 有的时候书本上的仅仅是理论,读起来会比较深奥.反倒是博客上的有些文章是…

Javascript设计模式记录,这个方面确实是没写过,工作中也没有用到js设计模式的地方. prototype与面向对象取舍 使用prototype原型继承和使用面向对象,都可以实现闭包的效果.那么这两个的选择点,就是方法会不会产生多个实例. 例如,我们需要做一个闭包数组,并给他提供一个添加方法. !(function () { //原型继承写法 var Validator = function(){ this.cache = []; }; Validator.prototype.add =…

Javascript入门易,精通难,基本上是共识的一个观点.在这个篇幅里,主要对一些难点进行记录. 鸭子类型 Javascript属于动态类型语言的一种.对变量类型的宽容,给了很大的灵活性.由于无需类型检测,则无需考虑他是否被设计拥有该方法. 鸭子类型通俗说法:如果它走起路来像鸭子,叫起来也是鸭子,那么他就是鸭子 鸭子类型指导我们只关注对象的行为,而不关注对象本身.关注HAS-A 而不是 IS-A. 如下例子,不管什么动物,只要他会duckSinging,并且是方法,就可以加入. var duc…

从看C#入门经典开始系统的学习C#,本文主要记录学习过程中的一些知识点,也是我博客生涯的开始,比较重要成体系的部分会单重新写文章整理归纳. 1.一字不变的字符串 @字符 使转义序列不被处理,按照原样输出(除双引号外的转义序列,避免结束字符串) string filePath = "c:\\Docs\\Source\\a.txt" string filePath = @"c:\Docs\Source\a.txt" 2.checked关键字 类型转换时,如果使用了che…

最近在做PAT时发现图论的一些题目需要对多条最短路径进行筛选,一个直接的解决办法是在发现最短路径的时候就进行判断,选出是否更换路径:另一个通用的方法是先把所有的最短路径记录下来,然后逐个判断.前者具有一定的难度并且不好排查BUG,因此我设计了一种基于Dijkstra的记录所有最短路的简捷算法,用于解决此类题目. 我们知道,Dijkstra是解决单源最短路问题的,并且最基本的算法仅能求出最短路的长度,而不能输出路径,本文基于Dinjkstra进行改进,使之能记录源点到任意点的所有最短路径. 使用v…

前言        离NOIP还有一个星期,匆忙的把整理的算法补充完善,看着当时的整理觉得那时还年少.第二页贴了几张从贴吧里找来的图片,看着就很热血的.当年来学这个竞赛就是为了兴趣,感受计算机之美的.经过时迁,计划赶不上变化,现在尚处于迷茫之中,也很难说当时做的决定是对是错.然而我一直坚信迷茫的时候选择难走的路会看见更好的风景.       这篇文章简单的说了一下NOIP考试中会常用的算法,可能难度掌握的不是太好,有一部分内容不是NOIP考查范围,然而随着难度的增加,看一些更高级的算法也没有坏处…

最近在做数据的迁移,再将数据从mysql迁移至oracle时,部分sql语句进行了修改,在此对部分知识点进行记录: 参考资料:https://dev.mysql.com/doc/refman/5.5/en/string-functions.html#function_substring-index 1.[mysql]find_in_set: 语法:find_in_set(str,strList)  -----> Return the index position of the first arg…

FROM:  http://hi.baidu.com/chenwenwen0210/item/482c84396476f0e02f8ec230 #include<stdio.h> #include<math.h> #include<string.h> #include<map> #include<algorithm> #include<queue> using namespace std; typedef __int64 lld;  …

前言:写这篇博客完全是给自己当做笔记用的,考虑到自己的c++基础不是很踏实,只在大一学了一学期,c++的面向对象等更深的知识也一直没去学.就是想当遇到一些比较小的知识,切不值得用一整篇 博客去记述的时候,可以考虑到都汇总在这,时不时回来复习一下也挺好.总之,这篇博客可能会不断更新,emmm,内容上也完全是准对我啦(可能更多都是算法上的知识点),大家如果看到了也别吐槽内容太乱太杂或太基础,哈哈. 1三角函数,反三角函数,求夹角 C++中cos,sin,asin,acos这些三角函数操作的是弧度(实…

插入排序: 在<算法导论>中是这样描述的 这是一个对少量元素进行排序的有效算法.插入排序的工作机理与打牌时候,整理手中的牌做法差不多. 在开始摸牌时,我们的左手是空的,牌面朝下放在桌子上.接着,一次从桌子上摸起一张牌,并将它插入到左手一把牌中的正确位子上. 为了找到这个正确的位置,要将它与手中已有的每一张牌从右到左进行比较,无论什么时候,左手的牌都是排好序的. 算法思想: 将一个记录插入到已经排好序的有序表中,从而得到一个新的,记录数加1的有序表. 图解: 每一张图都是一个for循环.红色和绿…

冒泡排序应该是最常用的排序方法,我接触的第一个排序算法就是冒泡,老师也经常那这个做例子. 冒泡排序是一种交换排序, 基本思想: 通过两两比较相邻的记录,若反序则交换,知道没有反序的记录为止. 例子: 依次类推.这里可以看出,每次比较从最后一个开始,向前比较,若反序则交换: 每次都保证了是两两相邻的记录比较. 冒泡排序的代码: void bubble_sort (myDataType *ary,int len) { int i,j; ;i<len;i++) { ;j>=i;j--) { ]) {…

在网图中,最短路径的概论: 两顶点之间经过的边上权值之和最少的路径,并且我们称路径上的第一个顶点是源点,最后一个顶点是终点. 维基百科上面的解释: 这个算法是通过为每个顶点 v 保留目前为止所找到的从s到v的最短路径来工作的. 初始时,原点 s 的路径长度值被赋为 0 (d[s] = 0),若存在能直接到达的边(s,m),则把d[m]设为w(s,m),同时把所有其他(s不能直接到达的)顶点的路径长度设为无穷大,即表示我们不知道任何通向这些顶点的路径(对于 V 中所有顶点 v除 s 和上述 m 外…

之前的Prim算法是基于顶点查找的算法,而Kruskal则是从边入手. 通俗的讲:就是希望通过 边的权值大小 来寻找最小生成树.(所有的边称为边集合,最小生成树形成的过程中的顶点集合称为W) 选取边集合中权值最小的边,查看边的两个顶点是否能和集合W构成环路,若能构成环路,则舍去:否则选取下一条最小权值边重复上一步. 这里需要注意一个问题,我们从最小权值的边开始寻找最小生成树, 判断当即将选入的边的两个顶点是否会和已经在集合中的顶点构成环路,这个是我们需要解决的问题. 先说下Kruskal算法的数…

图: 目录: 1.概念 2.邻接矩阵(结构,深度/广度优先遍历) 3.邻接表(结构,深度/广度优先遍历) 图的基本概念: 数据元素:顶点 1.有穷非空(必须有顶点) 2.顶点之间为边(可空) 无向图:边没有方向,用(vi,vj)表示,(vj,vi)也可. 有向图:边有方向,称为弧,用<vi,vj>表示.vi尾,vj头 简单图:不存在顶点到其自身的边,且同一条边不重复出现. 无向完全图:无向图中,所有的顶点都有边连接. 边的条数:n*(n-1)/2 有向完全图:在有向图中,如果任意两个顶点之间都…

近日LeetCode算法 前言:最近刷了好多leetcode算法题,大家知道,程序=数据结构+算法,由此可见,算法真的是很重要的呢.闲话少谈,切入正题,来看看小编觉得有点意思的5题算法题吧... 1. LeetCode 73:矩阵置零 难度等级:中等 题目 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0. 示例 解题思路 这是一个二维数组,我们只需要遍历一遍这个二维数组,把元素为0的那个位置所在的行与列分别标记起来,可以放在一个HashSet中,我们都知道…

1,栈底指针不变,栈顶指针变化. 2,结构化程序包括:顺序,分支,循环. 3,详细设计的任务是为软件结构图的每一个模块确定实现算法和局部数据结构. 4,数据操纵语言:负责数据的操纵,包括查询及增,删,改查. 5,运算符两侧的运算数据类型可以不一致,且结果与精度较高的保持一致. 6,不能将变量或常量赋值给一个表达式. 7,没有字符串变量,只有字符串常量.字符串比较大小可以使用库函数或者自己写代码,不可以用关系运算符. 8,删除结点:p->next=q->next;free(q); 9,feof函…

Oracle数据库迁移过程中的一些记录 工作原因,对开发服务器的数据库进行了迁移,实际执行操作之前查了一下迁移oracle数据库的可行方案,最后用了 exp/imp 进行导出导入(这个比较简单),以及附带看了一些表空间相关的知识点(重点哟),下面是一些记录. 一.exp导出整个实例数据 exp ****/****@**** full=y compress=n file=G:\Share\compress_N\****.dmp log=G:\Share\compress_N\exp.log 上述命…

IIS/ASP.NET管道 原理永远是重中之重,所以在开篇的地方,先了解一下地址栏输入网址回车之后的故事. 不同IIS版本处理请求也不一样 IIS5 IIS 5.x 运行在进程InetInfo.exe中,进程寄宿一个World Wide Web Publishing Service(W3SVC)服务. W3SVC主要负责HTTP请求的监听.激活管理工作进程.加载配置等. 当检测到HTTP请求,IIS根据扩展名判断请求是静态还是动态. 静态资源,IIS直接响应内容. 动态资源,根据扩展名从IIS的…

最近做项目需要用到PID算法,这个本来是我的专业(控制理论与控制工程),可是我好像是把这个东西全部还给老师了. 没办法,只好抽时间来学习了. 先占个座,后续将持续更新!…

浏览器滚动条滚动时触发事件 //浏览器滚动条滚动时触发事件 $(window).scroll(function(){}); 浏览器窗口大小改变时触发事件 //浏览器窗口大小改变时触发事件 $(window).resize(function(){}); 监听所有锚点链接实现平滑移动 //监听所有锚点链接实现平滑移动 $('a[href*=#],area[href*=#]').click(function() { if (location.pathname.replace(/^\//, '') ==…

知识点介绍 双向检索:这里就不大话概念了,直接说它的作用 ISNULL()函数:判断函数是否有值,如果变量没有赋值就给定指定的值,下面的例子就是如果@TOTALCOUNT变量为NULL那么就赋值为空字符串,如果我们将@TOTALCOUNT变量赋予了初始值那么就打印的是0否则是1,大家可以copy运行一下就知道了 DECLARE @TOTALCOUNT INT IF ISNULL(@TOTALCOUNT,'')='' PRINT '1' ELSE PRINT '0' LTRIM()去除变量的左边空…