cc098818的博客

原创 求解非线性优化问题的拉格朗日乘子法和KKT条件（常用于信息经济学中）

优化问题的解法（1）无约束的优化问题min f(x);解法：直接令一阶倒等于0（只是充分条件，还需要验证f的凹凸性）（2）只含有等式约束的优化问题min f(x)s.t. g(x)=0解法：拉格朗日乘子法步骤一：定义拉格朗日函数 L(x,λ)=f(x)+λg(x)，其中λ 为拉格朗日乘子步骤二：对所有的变量和拉格朗日乘子求导并令其等于0，即∂L/∂x=0, ∂L/∂λ=g(x)=0,然后求出x∗ 以及λ的值。（也是充分条件）（3）含有不等式约束的优化问题min f(x)s.t.

原创 非对称信息博弈论

非对称信息博弈论1 信息不对称1.1 概念：信息不对称（asymmetric information）指交易中的各人拥有的信息不同。一般而言，卖家比买家拥有更多关于交易物品的信息，但反例也可能存在。前者例子可见于二手车的买卖，卖主对该卖出的车辆比买方了解。后者例子如医疗保险，买方通常拥有更多信息。交易关系因为信息不对称变成了委托——代理关系，交易中拥有信息优势的一方为代理人，不具信息优势的一方是委托人，交易双方实际上是在进行无休止的信息博弈。占有信息的人在交易中获得优势，这实际上是一种信息租金。1.2

原创 JavaSE学习导图

1.Java语言概述Java基础学习-day12.Java基本语法（1）关键字和保留字（2）标识符（3）变量（4）运算符（5）分支语句（选择语句）（6）循环语句Java基础学习-day2、day3、day4、day53.小项目1Project1-家庭记账软件4.数组Java基础学习-day6、day7...

原创 java基础-day18、day19

多线程1.基本概念2.线程的创建和使用package com.chb.day18;/** * 多线程的创建，方式一：继承于Thread类 * 1. 创建一个继承于Thread类的子类 * 2. 重写Thread类的run() --> 将此线程执行的操作声明在run()中 * 3. 创建Thread类的子类的对象 * 4. 通过此对象调用start() * ...

原创 Project03-开发团队调度软件

代码结构：package com.atguigu.team.domain;public interface Equipment { String getDescription();}package com.atguigu.team.domain;public class NoteBook implements Equipment{ ...

原创 java基础-day16

异常处理

原创 Ecilpse中常用的快捷键

package com.chb.day11;import java.sql.Date;import java.util.ArrayList;import java.util.HashMap;/* * Eclipse中的快捷键： * 1.补全代码的声明：alt + / * 2.快速修复: ctrl + 1 * 3.批量导包：ctrl + shift + o * 4.使用单...

原创 java基础-day23、24

集合（容器）Collection接口中的抽象方法package com.chb.day23;import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import java.util.Date;import java.util.Iterator;import j...

原创 java基础-day14、day15

static关键字开发中，如何确定一个属性是否要声明为static的？所有对象共用的属性，可声明为static。开发中，如何确定一个方法是否要声明为static的？操作静态属性的方法，通常设置为static的；工具类中的方法习惯上声明为static的，比如Math、Arrays、Collections…即：static与类共存亡package com.chb.day13;/* *...

原创 算法-Kruskal算法

package com.chb.Kruskal;import java.util.Arrays;public class KruskalCase { private int edgeNum; //边的个数 private char[] vertexs; //顶点数组 private int[][] matrix; //邻接矩阵 //使用 INF 表示两个顶点不能连通 p...

原创 算法-Prim算法

package com.chb.Prim;import java.util.Arrays;public class Prim { public static void main(String[] args) { //测试看看图是否创建ok char[] data = new char[]{'A','B','C','D','E','F','G'}; int verxs ...

原创 算法-贪心算法

package com.chb.greedy;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;public class greedy { public static void main(String[] args) { // 创建广播电台,放入到Map Hash...

原创 算法-KMP算法

package com.chb.KMP;public class Baoli { public static void main(String[] args) { // 测试暴力匹配算法 String str1 = "硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好"; String str2 = "尚硅谷你尚硅你"; int index = violenceMatch(s...

原创 算法-动态规划算法

package com.chb.DP;public class Pack01 { public static void main(String[] args) { int[] w = { 1, 4, 3 }; int[] val = { 1500, 3000, 2000 }; int C = 4; int n = w.length;// 物品的个数 // 创建二...

原创 算法-分治算法

package com.chb.fenzhi;public class Hanio { public static void main(String[] args) { fenzhi(3, 'A', 'B', 'C'); } public static void fenzhi(int num,char a,char b,char c) { if(num==1) { ...

原创 算法-二分查找（非递归）

package com.chb.erfen;public class binarysearch { public static void main(String[] args) { int a[]= {1,3, 8, 10, 11, 67, 100}; int index=search(a,10); System.out.println(index); } public ...

原创 数据结构-图

图：表示多对多的关系图的两种表示方式：**二维数组（邻接矩阵）**表示，会浪费空间；**链表（邻接表）**表示，由数组+链表组成，不会浪费空间。1、图的创建package com.chb.graph;import java.util.ArrayList;import java.util.Arrays;public class Graph { private ArrayList&l...

原创 数据结构-多路查找树（了解）

原创 数据结构-平衡二叉树

是 ，是，不是将一棵树转为平衡二叉树的方法：左旋转、右旋转package com.chb.AVI;public class AVLTreeDemo { public static void main(String[] args) { //int[] arr = {4,3,6,5,7,8};//左旋转就能解决 //int[] arr = { 10, 12, 8, 9, 7, ...

原创 数据结构-二叉排序树

package com.chb.binarysorttree;public class BinarySortTreeDemo { public static void main(String[] args) { int[] arr = { 7, 3, 10, 12, 5, 1, 9, 2 }; BinarySortTree binarySortTree = new Binary...

原创 数据结构-树结构的实际应用

package com.chb.tree;import java.util.Arrays;public class HeapSort { public static void main(String[] args) { // 要求将数组进行升序排序 int arr[] = { 4, 6, 8, 5, 9 }; System.out.println("排序前=" + Ar...

原创 数据结构-树的基础部分

package com.chb.tree;public class BinaryTreeDemo { public static void main(String[] args) { //需要创建一颗二叉树 BinaryTree binaryTree=new BinaryTree(); //创建需要的节点 HeroNode root = new HeroNode(1...

原创 数据结构-哈希表

哈希表：数组+链表 ，数组+二叉树当有大量数据时，在不能调用数据库的情况下，可以用哈希表来进行数据缓存package com.chb.hashtab;import java.util.Scanner;public class HashTabDemo { public static void main(String[] args) { // 创建哈希表 HashTab h...

原创 算法-查找算法

package com.chb.chazhao;//线性查找public class xianxing { public static void main(String[] args) { int a[]= {5,3,1,4,2}; int index=search(a,1); System.out.println(index); } public static int s...

原创 算法-排序算法

package com.chb.sort;import java.util.Arrays;public class maopao { public static void sort(int[]arr) { boolean flag=false;//优化操作，如果已经有序，就不需要比较 for (int i = 0; i < arr.length-1; ...

原创 数据结构-递归

package com.chb.digui;public class test { public static void main(String[] args) { test1(4); int sum=f(5); System.out.println(sum); } public static void test1(int n) { if(n>2) { te...

原创 数据结构-栈

package com.chb.Stack;public class testStack { public static void main(String[] args) { ArrayStack stack=new ArrayStack(10); stack.push(1); stack.push(2); stack.push(3); stack.push(4)...

原创 数据结构-链表

package com.chb.lianbiao;public class danlianbiao { public static void main(String[] args) { SingleLinkedList list=new SingleLinkedList(); list.add2(new HeroNode(1,"宋江","及时雨")); list.add2(...

原创 数据结构-队列

package com.chb.Queue;public class test1 { public static void main(String[] args) { ArrayQueue queue=new ArrayQueue(3); queue.add(1); queue.add(2); queue.add(3); queue.show(); }}//使用...

原创 Java基础-day11、day12、day13

面向对象的特征之二：继承注：父类中声明的private属性和方法，子类继承父类以后，仍然有父类中的私有结构，只是因为封装性的影响，使得子类不能直接调用父类的结构而已。即子类继承了父类的所有属性和方法package com.chb.day11;public class Circle { private double radius; public Circle() { rad...

原创 Project2-客户信息管理软件

代码结构：package com.chb.project2;public class Customer { private String name;//客户姓名 private char gender;//性别 private int age ;//年龄 private String phone;//电话号码 private String email ;//电子邮箱 publ...

原创 Java基础学习-day8，day9，day10（面向对象的学习）

1、面向对象学习面向对象的三条主线：1、类和类的成员（属性、方法、构造器、代码块、内部类）2、面向对象的三大特征：封装、继承、多态3、其他关键字：super、this、static、final、abstract、interface、、、2、面向过程VS 面向对象例子：人把大象装进冰箱3、类和对象4、类和类的成员设计类就是设计类的成员5、对象的创建和使用对象的内存分析...

原创 Java基础学习-day6、day7

数组：1.概述2、一维数组（1）声明（2）初始化（3）使用（4）默认值（5）内存package com.chb.day6;import java.util.Scanner;public class test1 { public static void main(String[] args) { Scanner s=new Scanner(System.i...

原创 Project1-家庭记账软件

工具类：package com.chb.project1;import java.util.Scanner;/**Utility工具类：将不同的功能封装为方法，就是可以直接通过调用方法使用它的功能，而无需考虑具体的功能实现细节。*/public class Utility { private static Scanner scanner = new Scanner(Syste...

原创 Java基础学习-day2、day3、day4、day5

基本语法1、关键字和保留字2、标识符

原创 Java基础学习-day1

Java语言概述

原创 数据结构-图

图：表示多对多的关系需要用到图。顶点：可用数据表示表示。边：可以用邻接矩阵或邻接表表示。图的定义：package com.chb.chap18;//顶点类public class Vertex { private char label; public Vertex(char label) { super(); this.label = label; } }pa...

原创 数据结构-哈希表

定义：是一种数据结构，提供了快速的插入和查找操作，是基于数组实现的，将key作为数组的索引。注：如果key是整数型，则直接作为索引，如果key是String类型 ，需要将key进行哈希化转换为整数型。package com.chb.chap15;//员工信息表public class Info { private int key; private String name; pub...

原创 数据结构-红黑树

二叉树可以快速的插入、删除和查询随机数据，当数据是有序时，二叉树效率很低。平衡树：插入随机数据非平衡树：插入有序数据红黑规则：1.每个节点不是红色就是黑色2.根总是黑色3.如果节点是红色的，则它的子节点必须是黑色的4.从根节点到每个叶子结点的路径，必须包含相同数目的黑色节点。满足上面规则的树称为红黑树。比较复杂，知道概念即可...

原创 数据结构-树

有序数组：查找快，但删除和插入慢。链表：插入和删除快，但查询慢。树：插入、删除、查询都很快。二叉树：每个节点最多有两个节点的树。二叉树的基本操作：（1）插入节点：比根节点小的放左边，大的放右边（2）查找节点（3）删除节点比较复杂：在删除前需要查找要删除的节点，找到后，这要删除的节点有三种情况要考虑。1.该节点是叶子节点，没有子节点2.该节点有一个子节点3.该节点有两个子节点...