多年Java开发从业者：首先，这个问题主要问：自学Java编程技术，如果才 能找到一份Java编程的工作。按照现在的招聘标准来看，无论你去哪个公司面试，你只需要满足他们公司的需求就可以。
找到一份Java编程工作需要掌握的内容如下 ：
首先是Javase作为Java**基本的学习 内容，不在多说。
然后是掌握Java的基本原理，因为做Java 编程开发必须学会Java，用到Java非常多，但是现在很多公司是不用去写原生的Java，但是如果你想成为一个厉害的Java开发者，Java必须从理论到实 际操作中都要非常得心应手。
现在公司是必须要求会用框架的，所以取代Java的就是jQuery，这是一个非 常简易的框架，学jQuery的时候你就会觉得它比Java好用的多。所以jQuery是你必须掌握的。
还有必须学一些框架，比如SpringMVC、Spring、Mybatis、Struts、Hibernate等等，这些就会难理解一些，但是公司是需要要求你会框架的，目前国内的公司应用SSH比 较多，建议至少学三个框架，这是找到工作的基本需求。
数据库技术是Java工作者必须掌握的技能常用就是Mysql。
Javaweb的内容还有html、css、jsp、Servlet等技术，这些都是现在找Java开发必须掌握的东西。
以上就是粗略的必须掌握的技术，如果你想找到一份Java开发的工作，上述 相关技术必须熟练掌握并且应用到项目中。
流行框架
流行框架
-
01Struts2
-
1．Struts2流程
-
2．值栈与ONGL
-
3．Struts2标签库
-
4．Struts2模型驱动原理
-
5．Struts2声明式异常处理
-
6．Struts2类型转换&自定义类型转换
-
7．Struts2拦截器原理&自定义拦截器
-
8．Struts2源码分析&运行原理
-
02Hibernate
-
1．Hibernate环境搭建&配置
-
2．hibernate.cfg.xml&主键生成策略
-
3．Session核心方法
-
4．ORM映射：单向/双向1-n映射
-
5．ORM映射：基于主/外键映射&n-n
-
6．检索策略&迫切左外连接
-
7．Hibernate缓存机制
-
8．QBC、HQL
-
9．Session管理
-
03Spring
-
1．SpringIOC&DI机制
-
2．Spring配置式组件管理
-
3．Spring注解式自动装配
-
4．Spring表达式语言
-
5．SpringAOP&动态代理
-
6．SpringJDBC使用
-
7．Spring声明式事务
-
8．Spring单元测试
-
9．Spring源码分析
-
10．Spring、Struts2、Hibernate整合
-
04SpringMVC
-
1．SpringMVC配置&运行流程
-
2．SpringMVC数据绑定
-
3．模型处理&@ModelAttribute
-
4．RestFulCRUD
-
5．表单标签&静态资源处理
-
6．数据转换&格式化&JSR303数据校验
-
7．HttpMessageConverter
-
8．Ajax&国际化&文件上传**
-
9．异常处理
-
10．整合&父子容器
-
05MyBatis
-
1．MyBatis配置&查询数据
-
2．MyBatis全局配置文件
-
3．MyBatis映射文件
-
4．关联查询，动态sql
-
5．MyBatis缓存机制&整合ehcache
-
6．MyBatis逆向工程
-
7．MyBatis、Spring、SpringMVC整合
-
8．MyBatis运行原理&源码分析
-
9．MyBatis拦截器&插件开发
-
10．分页插件&存储过程调用&自定义 TypeHandler
-
06JPA
-
1．JPA技术体系
-
2．JPA注解
-
3．JPA相关API
-
4．JPA映射
-
5．JPQL
-
6．二级缓存
-
7．Spring整合JPA
-
07SpringData
-
1．SpringData快速入门
-
2．SpringData_Repository接口
-
3．Repository查询规范
-
4．@Query&@Modifying
-
5．CrudRepository
-
6．PagingAndSortingRepository
-
7．JpaRepository
-
8．JpaSpecificationExecutor
-
9．自定义Repository
-
08Maven
-
1．Maven环境搭建
-
2．Maven构建&自动化构建
-
3．本地仓库&中央仓库
-
4．maven创建web工程
-
5．pom.xml、依赖管理
-
6．坐标、依赖、生命周期等
-
7．eclipse下的maven使用
-
8．继承&聚合
-
9．maven构建SSH/SSM应用
-
10．自动部署&持续集成&持续部署
-
09SVN
-
1．SVN简介
-
2．SVN服务器搭建
-
3．SVN创建版本库
-
4．Eclipse整合svn插件
-
5．使用SVN更新提交
-
6．SVN仓库分析
-
7．SVN协同修改&冲突解决
-
8．SVN权限管理
-
9．SVN时光机
-
10．TortoiseSVN
-
10Shiro
-
1．Shiro入门
-
2．Spring集成Shiro
-
3．Shiro工作流程
-
4．权限URL配置
-
5．认证流程&认证Realm
-
6．密码比对，MD5&盐值加密
-
7．授权流程
-
8．标签&权限注解
-
9．会话管理、SessionDao
-
10．缓存
-
11．实现”记住我”
-
11Activiti5
-
1．工作流&工作流引擎
-
2．BPMN2.0规范
-
3．Activiti5框架表结构
-
4．Activiti5核心组件&服务接口
-
5．Activiti5插件安装&整合Spring
-
6．流程定义
-
7．流程实例&任务&历史
-
8．任务领取&流程变量
-
9．排他网关&并行网关
-
12WebService
-
1．WebService简介
-
2．WebService主流框架
-
3．cxf的使用
-
4．SOAP协议
-
5．WSDL讲解
-
6．JAX-WS
-
7．与Spring整合
-
8．JAXB
-
9．JAX-RS
-
10．支付接口原理
-
13Linux
-
1．Linux系统-基础
-
2．Linux网络基础
-
3．Linux在VMware下的安装
-
4．Linux下Java环境的搭建
-
5．Linux下Tomcat安装和配置
-
6．Linux下 Oracle/MySQL 安装与配置
-
7．Shell 编程
-
14Redis
-
1．NoSQL&Redis入门
-
2．Redis/memcache/MongDB对比
-
3．Redis安装&启动
-
4．分布式数据库CAP原理
-
5．Redis五大数据类型和基本操作命令
-
6．Redis总体配置Redis.conf
-
7．Redis持久化（RDB和AOF）
-
8．Redis事务控制
-
9．Redis发布和订阅
-
10．Redis（Master/Slave）主从复制
-
11．Jedis
-
15Git&Git Hub
-
1．Git安装配置
-
2．Git本地库搭建
-
3．Git常用操作命令
-
4．Github注册与配置
-
5．Github与Git协同办公
-
6．TortoiseGit安装配置
-
7．Egit操作push/pull，
-
8．Git工作流
-
9．集中式&GitFlow&Forking
-
16MySQL高级
-
1．MySQL架构组成
-
2．MySQL备份和恢复
-
3．MySQL查询和慢查询日志分析
-
4．MySQL索引优化
-
5．MySQL存储引擎优化
-
6．MySQL锁机制优化
-
7．MySQL高可用设计
-
8．MySQL集群
-
17JVM原理
-
1．JVM简析
-
2．JVM组成结构
-
3．JVM堆、栈原理
-
4．JVM-Heap三区原理
-
5．JVM垃圾收集机制
-
6．堆内存调优
-
7．GC回收策略
-
8．GC三大算法
-
18Quartz
-
1.Quartz作业调度简介
-
2.Quartz作业调度执行以及持久性
-
3.Quartz基本使用
-
4.Quartz核心类讲解
-
5.Quartz Trigger 触发器
-
6.Quartz Job&JobDetail
-
7.Quartz Calendars日历讲解
-
8.JobListener监听器和TriggerListener监听器
-
9.Spring整合Quartz
-
19Nginx
-
1.Nginx反向代理介绍
-
2.Nginx **和安装
-
3.Nginx 编译和启动、访问
-
4.在Linux下搭建Nginx集群
-
5.在Windows搭建Nginx集群
-
6.解决Session共享问题
-
20Java JUC 线程高级
-
1.volatile 关键字
-
2.内存可见性分析
-
3.原子变量与CAS (Compare And Swap) 算法分 析
-
4.ConcurrentHashMap 锁分段机制
-
5.CountDownLatch 闭锁
-
6.实现 Callable 接口
-
7.Lock 同步锁
-
8.Condition 控制线程通信
-
9.线程按序交替
2n皇后问题 [dfs][一个高效的优化]
>
题目描述
给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。
现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。
问总共有多少种放法？
输入
输入的**行为一个整数n，表示棋盘的大小。
接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。
n小于等于8。
输出
输出一个整数，表示总共有多少种放法。
样例输入
4 1111 1111 1111 1111 4 1011 1111 1111 1111 样例输出 2 0
解题报告
探讨2n皇后问题之前，先看看N皇后问题 用vis[3][] 标记已经访问过的纵，和两个对角线。这样复杂度就可以大大减低o(1)的时间内可以判定是否可行。
对于纵排是否可以访问只要记录那一纵的横坐标即可；对角线是直线，我们记录他的截距即可。
说了这么多，为什么我没提到横排的问题，这个自己体会代码吧，懒得打字了。
#include<stdio.h> #include<string.h> #define MAX_N 8 bool map[MAX_N][MAX_N]; bool vis[3][MAX_N*2]; int N,ans; void dfs_1(int cnt){ if(cnt==N){ans ;return ;} for(int i=0;i<N;i ){ if(vis[0][i]||vis[1][i cnt]||vis[2][N-cnt i]) continue; vis[0][i]=vis[1][i cnt]=vis[2][N-cnt i]=true; dfs_1(cnt 1); vis[0][i]=vis[1][i cnt]=vis[2][N-cnt i]=false; } } int main() { while(~scanf("%d",&N)){ for(int j=0;j<N;j ) for(int k=0;k<N;k ) scanf(" ",&map[k][j]); ans=0; dfs_1(0); PRintf("%d\n",ans); } return 0; }在上面基础上dfs再走一遍就解决2n皇后问题了 //我把bool型的map写成char，因为这个WA了两次，，，我也不知道原因，理论上是没问题的，不知道是oj的问题还是数据的问题
#include<stdio.h> #include<string.h> #define MAX_N 20 char map[MAX_N][MAX_N]; bool vis[3][MAX_N*2]; bool vis_0[3][MAX_N*2]; bool used[MAX_N][MAX_N]; int N,ans; void dfs_0(int cnt){ if(cnt==N){ans ;return ;} for(int i=0;i<N;i ){ if(vis_0[0][i]||vis_0[1][i cnt]||vis_0[2][N-cnt i]||used[cnt][i]||map[cnt][i]== 0 ) continue; vis_0[0][i]=vis_0[1][i cnt]=vis_0[2][N-cnt i]=true; dfs_0(cnt 1); vis_0[0][i]=vis_0[1][i cnt]=vis_0[2][N-cnt i]=false; } } void dfs_1(int cnt){ if(cnt==N){ dfs_0(0); return ;} for(int i=0;i<N;i ){ if(vis[0][i]||vis[1][i cnt]||vis[2][N-cnt i]||map[cnt][i]== 0 ) continue; used[cnt][i]=vis[0][i]=vis[1][i cnt]=vis[2][N-cnt i]=true; dfs_1(cnt 1); used[cnt][i]=vis[0][i]=vis[1][i cnt]=vis[2][N-cnt i]=false; } } int main() { while(~scanf("%d",&N)){ for(int j=0;j<N;j ) scanf("%s",map[j]); memset(vis,0,sizeof(vis)); memset(vis_0,0,sizeof(vis_0)); memset(used,0,sizeof(used)); ans=0; dfs_1(0); printf("%d\n",ans); } return 0; }
相关推荐：
