上一节讨论了 volatile关键字，volatile关键字修饰的作用是不具有 "原子性" 和 "互斥性的"例如 i++ 操作 就不是一个原子性的操作，i++ 其实分为3个步骤进行 "读-改-写"int temp = i;i = i + 1;i= temp;先看一段代码：package com.java.juc;publicclass TestAtomicDemo {publicstaticvoid main(String[] args) {AtomicDemo ad = new AtomicDemo();for(int i = 0;i<10;i++){new Thread(ad).start();}} }class AtomicDemo implements ...
1.对动态规划算法的理解：动态规划算法的基本思想同分治法类似，即将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解中得到原问题的解。与分治法不同的是，这若干个子问题不是相互独立的，而是有交集的，如果用分治法的思想去解决的话，会因为重复操作而浪费时间，所以需要采用动态规划的思想。动态规划可分为四步:1.找出最优解的性质，刻画其结构特征；2.递归定义最优值；3.以自底向上的方式计算最优值；4.根...
题目传送门题目描述小B有一个序列，包含$N$个$1~K$之间的整数。他一共有$M$个询问，每个询问给定一个区间$[L...R]$，求$\sum \limits_{i=1}^{K}c(i)^2$的值，其中$c(i)$表示数字$i$在$[L...R]$中的重复次数。小$B$请你帮助他回答询问。输入格式第一行，三个整数N,M,K。第二行，N个整数，表示小B的序列。接下来的M行，每行两个整数L,R。输出格式M行，每行一个整数，其中第i行的整数表示第i个询问的答案。样例样例输入6 4 31 3 2 1 1...
Table of Contents前言算法步骤选取枢纽元分割数组算法实现小数组和插入排序结语前言快速排序算法应该是常见的排序算法中使用的最多的一个，很多语言内置的排序算法都间接或直接的使用了这一算法。因此，我们是很有必要学习快速排序算法的。算法步骤在了解详细的算法步骤之前可以先来看一下快速排序算法的算法复杂度：时间复杂度（平均）时间复杂度（最坏）空间复杂度$O(nlog_2n)$$O(n^2)$$O(1)$通过快速排序算法的算法复杂度我们可...
快速排序(QuickSort)和二分查找(BinarySearch)本文地址: http://blog.csdn.net/caroline_wendy快速排序和二分查找的定义, 网上书上都有, 本文主要是讲解如何写出这两个经典算法.程序员必须掌握的两种算法, 使用任何语言, 使用纸都是必须的.快速排序(C):/** main.cpp** Created on: 2014年9月10日* Author: Spike*/#include <stdio.h> #include <stdlib.h> #include <iostream> #include <exception>int RandomInRange(int st...
1、先科普下最长公共子序列 & 最长公共子串的区别：找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。2、最长公共子串其实这是一个序贯决策问题，可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢？直接举个例子吧："bab"和"caba"(当然我们现在一眼就可以看出来最长公共子串是"ba"或"ab") b a bc 0 0 0a 0 1 0b ...
一筐鸡蛋：1个1个拿，正好拿完。2个2个拿，还剩1个。3个3个拿，正好拿完。4个4个拿，还剩1个。5个5个拿，还剩4个。6个6个拿，还剩3个。7个7个拿，正好拿完。 8个8个拿，还剩1个。 9个9个拿，正好拿完。问筐里最少有多少鸡蛋？先简化算法：第一个条件忽略，是8的倍数一定是4的倍数，也一定是2的倍数是9的倍数一定是3的倍数，是3的倍数，而且是奇数，被6除一定余3， 所以，可以归纳为：5个5个拿，还剩4个。7个7个拿...
来源：https://www.bilibili.com/video/BV1B4411H76f?p=77一、思路插值法查找：序列还是需要有序，思路跟二分法是一致的，但是寻找中间坐标mid的方法不同。对于二分法mid=1/2(low+high)=low+1/2*(high-low)插值法中mid的求法是这样的：mid=low+((finalVal-arr[low])/(arr[high]-arr[low]))(high-low)利用目标值finalVal的大小，大体确定一下它的位置例如：一个1-100的数组，要找1那二分法：mid = 0+1/2(99-0)=49,从49开始找插值法：...
题目一计算十进制数字在二进制表示 1 的个数举个例子:十进制数字为 1 时，它的二进制表示是 001，二进制表示 1 的个数为 1；十进制数字为 2 时，它的二进制表示是 010，二进制表示 1 的个数为 1；十进制数字为 3 时，它的二进制表示是 011，二进制表示 1 的个数为 2；十进制数字为 4 时，它的二进制表示是 100，二进制表示 1 的个数为 1；十进制数字为 5 时，它的二进制表示是 101，二进制表示 1 的个数为 2；十进制数字为 6 时，它...
链接:How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11204 Accepted Submission(s): 4079Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want to go from house A to house B"? Usually it hard to answer. But luckily...
个人觉得LinkedHashMap 存在的意义就是为了实现 LRU 算法。publicclass LinkedHashMap<K,V> extends HashMap<K,V>implements Map<K,V> {public LinkedHashMap(int initialCapacity,float loadFactor,boolean accessOrder) {super(initialCapacity, loadFactor);this.accessOrder = accessOrder;}....1、LinkedHashMap 的 <K,V>用HashMap存储。2、LinkedHashMap 的Key 用双向链表维护。 当用get 和 set 方法的时候，内部维护key的...
一、bitmap算法思想 32位机器上，一个整形，比如int a; 在内存中占32bit位，可以用对应的32bit位对应十进制的0-31个数，bitmap算法利用这种思想处理大量数据的排序与查询. 优点：1.运算效率高，不许进行比较和移位；2.占用内存少，比如N=10000000；只需占用内存为N/8=1250000Byte=1.25M。 缺点：所有的数据不能重复。即不可对重复的数据进行排序和查找。 比如： 第一个4就是 000000000000000000...
写在前面： 参考：1 《统计学习方法》第二章感知机【感知机的概念、误分类的判断】 http://pan.baidu.com/s/1hrTscza2 点到面的距离3 梯度下降4 NumPy-快速处理数据 属性shape：表示几行几列； dot(a,b) 计算数组、矩阵的乘积 感知器算法：Python实现：#coding:utf-8 import numpy as npclass Perceptron(object):def __init__(self):self.study_step = 1 #学习步长即学习率self.study_total = 11 #学习次数即...
C++泛型线性查找算法——find《泛型编程和STL》笔记及思考。线性查找可能是最为简单的一类查找算法了。他所作用的数据结构为一维线性的空间。这篇文章主要介绍使用 C++ 实现泛型算法 find的过程。C 版本首先介绍 C find 算法的实现，用以引入 C++ 版本。char *find1(char *first,char *last,int c) {while(first != last && *first != c)++first;return first; }该版本的算法循环检查每个元素，尾后指针(last)作为结束标识。使用举...
一、经典冒泡法。1、初始实现：lst = [9,5,1,2,6]length = len(lst)for i in range(length): for j in range(length-1-i): if lst[j] > lst[j+1]: st[j], lst[j+1] = lst[j+1], lst[j] print(lst)2、优化实现： lst = [9,5,1,2,6]length = len(lst)for i in range(length): flag = False for j in range(length-1-i): if lst[j] > lst[j+1]: lst[j], lst[j+1] = lst[j+1],...